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Abstract. By a quantum metric space we mean a C*-algebra (or 
more generally an order-unit space) equipped with a generalization 
of the usual Lipschitz seminorm on functions which one associates 
to an ordinary metric. We develop for compact quantum metric 
spaces a version of Gromov-Hausdorff distance. We show that 
' the basic theorems of the classical theory have natural quantum 

, analogues. Our main example involves the quantum tori, Ag. We 

show, for consistently defined "metrics", that if a sequence {0„} of 
parameters converges to a parameter 9, then the sequence {Ae„} 
' of quantum tori converges in quantum Gromov-Hausdorff distance 

to Ag. 



> 

. 1. Introduction 

O I When one looks at the theoretical physics literature which deals with 

string theory and related topics, one finds various statements to the 
O ■ effect that some sequence of operator algebras converges to another 

^ ! operator algebra. A mathematician specializing in operator algebras 

I will immediately suspect that one is dealing here with continuous fields 

' of operator algebras [19]. But closer inspection shows that in many sit- 

uations the framework of the physicists involves various lengths (see 
references below), and that the physicists are quite careful about the 
k>( ; bookkeeping for these lengths as they discuss the convergence of their 

j_j ■ sequences of algebras. (This is hardly surprising, since the physicists 



want action functionals, such as Yang-Mills functionals.) All of this 
suggests that there are metric considerations involved in their conver- 
gence of algebras, and that one is perhaps dealing with some kind of 
convergence for corresponding "quantum" metric spaces. 

Within the mathematical literature, the only widely used notion of 
convergence of ordinary metric spaces of which I am aware is that 
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given by the Gromov-Hausdorff distance between metric spaces [25], 
[26]. The aim of the present article is to introduce a corresponding 
"quantum Gromov-HausdorfF distance" for "quantum metric spaces" , 
and to develop its basic properties. As our main example we will 
consider the quantum tori [58] [60]. We will see that, for a consistent 
choice of "metrics", if a sequence of parameters {9n} converges to a 
parameter 9, then the corresponding sequence of quantum tori, {A^i^}, 
converges in quantum Gromov-Hausdorff distance to Aq. We remark 
that recently quantum tori have found considerable employment in 
string theory ([15], [66], [42], [44], [67] and references therein). 

In this article we will deal only with compact quantum metric spaces. 
(Most of the examples in the string-theory literature are compact.) 
I have already introduced the notion of a compact quantum metric 
space in [61], [62] (but without using that terminology), following up 
on ghmpses of such a notion given by Connes [11], [12] in connection 
with his theory of quantum Ricmannian geometry defined by Dirac op- 
erators. The basic definitions and facts will be reviewed in Section 2. 
But, very briefly, in the quantum case the role of the metric on an or- 
dinary metric space is played by a generalization of the usual Lipschitz 
seminorm on functions which is defined by an ordinary metric. Our 
quantum spaces are unital C*-algebras, or, more generally, order-unit 
spaces. It will be crucial for us that such a "Lipschitz seminorm" de- 
fines an ordinary metric on the state-space of our quantum space, in 
generahzation of the Kantorovich metric [39] [40] on the probability 
measures on an ordinary metric space [61], [62]. 

I plan to discuss elsewhere further examples of quantum Gromov- 
Hausdorff convergence for situations pertinent to the quantum physics 
literature. One class of examples [63] involves sequences of matrix al- 
gebras of increasing dimension, equipped with consistent "metrics", 
which converge to ordinary compact metric spaces. A number of ex- 
amples in the quantum physics literature are of this type. The case in 
which the ordinary compact space is the 2- sphere appears in a num- 
ber of places, and within this context the matrix algebras are often 
referred to as "fuzzy spheres". See, for example [27], [5], sections 2.2 
of [70] , and references therein. Examples of bookkeeping with lengths 
is found, for example, in sections 7.2-3 of [50]. (A nice exposition of 
some of the relations between string theory and non-commutative ge- 
ometry, with much bookkeeping of lengths, can be found in [44], but 
it contains little discussion of convergence of algebras.) Approximat- 
ing the sphere by matrix algebras is popular because the symmetry 
group SU{2) acts on the matrix algebras as well as on the sphere, 
whereas traditional "lattice" approximations coming from choosing a 
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finite number of points on tlie spliere break tliat symmetry. In [63] we 
use the material of the present paper together with ideas from Berezin 
quantization to show how matrix algebras do indeed converge to the 
sphere for quantum Gromov-Hausdorff distance, with analogous results 
for any integral coadjoint orbit of any compact Lie group. 

The quantum fuzzy sphere is discussed in [28]. The fuzzy 4-sphere 
also makes an occasional appearance — see [33] and references therein. 
The case in which the space is the 2-torus has also received consider- 
able attention. See, for example, [20], [2], and references therein. My 
incomplete calculations make me optimistic that in a natural way one 
can show that matrix algebras converge to tori (of any dimension). 
What will distinguish these matrix algebras from those converging to 
the sphere is the "metric" structure which is placed on them. This is 
probably related to the ideas of "change of topology" which one finds 
in the string-theory literature [51] [3] [4] [35]. 

The case of higher-genus surfaces is mentioned fieetingly in the sem- 
inal paper [15], as well as in [8]. Within the mathematical literature, 
Berezin-Toeplitz quantization for compact Kahler manifolds has been 
extensively explored. (See [65] and references therein.) It leads to 
sequences of matrix algebras. It will be an interesting challenge to 
see how generally Bcrczin-Tocplitz quantization might mesh with our 
quantum metric-space theory. 

Very recently, building on the present paper, Hanfeng Li has shown 
[46] for the Connes-Landi-DuboisViolette spheres {Sg} (and related 
quantum manifolds) [17] [16] with their Dirac operators, that they 
form compact quantum metric spaces, and that if a sequence ^„ of 
parameters converges to a parameter 9, then the sequence Sq^ con- 
verges to Se for quantum Gromov-Hausdorff distance. Also, very re- 
cently David Kerr has developed [41] a matricial version of quantum 
Gromov-Hausdorff distance. 

At an extremely speculative level, there is the popular BFSS con- 
jecture [6] in string theory, which conjectures that the putative "M- 
theory" which is supposed to unify the various versions of string theory 
is a "suitable" limit of theories on matrix algebras. See [67] for relations 
with non- commutative geometry, including bookkeeping with lengths, 
especially in Section 7. One can wonder whether quantum Gromov- 
Hausdorff distance might have a bit to say in clarifying "suitable" . 

When one goes back to the string-theory literature to see whether 
our notion of quantum Gromov-Hausdorff distance is of use, it is clear 
that, while it may clarify matters a bit, it is nevertheless quite inade- 
quate. The reason is that the string-theorists need the whole apparatus 
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of bundles, connections, action functionals, etc. (including in the non- 
commutative setting) . Thus what seems to be needed is a definition of 
when (quantum) spaces together with all of their apparatus are close 
together. No such definition seems to have been given so far, even 
for ordinary spaces, probably because it is not clear what apparatus 
to include once one goes beyond manifolds. (But see [31], [32], [29].) 
However, hints of what apparatus to include can be found in the litera- 
ture on the collapsing of Riemannian manifolds. This involves bundles, 
and forms, over the (possibly singular) limit space. (See [23] [26] [64] 
[48] [49] [69] [43] and the references therein, especiaUy to papers of 
Cheeger, Fukaya and Gromov.) However, no characterization has been 
given for the limit structures which occur in this Riemannian setting, 
so they do not have an autonomous existence yet. Thus much less is 
this so for quantum spaces. It is natural to speculate that Connes' 
axioms for non-commutative Riemannian manifolds [14] [24] will play 
an important role in ehicidating this matter. 

The rest of the contents of this paper are as follows. In Section 3 we 
recall the definition of ordinary Gromov-Hausdorff distance, and, mo- 
tivated by this definition, we develop the material concerning quotients 
(= "subsets" ) which we will need in the quantum setting. Then in Sec- 
tion 4 we give our definition of quantum Gromov-Hausdorff distance, 
and prove that it satisfies the triangle inequality. We also discuss there 
the fact that when our definition is applied to ordinary metric spaces, 
it does not in general give the ordinary Gromov-Hausdorff distance. 
(But we show that the quantum distance is never greater than the or- 
dinary distance.) A specific example of this failure, found by Hanfeng 
Li, is presented in Appendix 1. 

In Section 5 we develop a useful technique for estimating quantum 
Gromov-Hausdorff distances, involving "bridges", and we use it to 
present some simple examples. Bridges are used extensively in later 
sections. 

In the situation of ordinary compact metric spaces, if the classical 
Gromov-Hausdorff distance between two metric spaces is 0, they need 
not be the same set-theoretically, but they will be isometric to each 
other. In Section 7 we show that the analogous fact holds for quan- 
tum Gromov-Hausdorff distance. In preparation for this we discuss 
isometries between compact quantum metric spaces in Section 6. 

In [61] several ways of constructing "metrics" on C*-algebras were 
described when one has an action of a compact group on a C*-algebra 
together with a length function on the group. In Section 8, in prepa- 
ration for our discussion of quantum tori, we give an important way 
of using this group-action construction to approximate the C*-algebra 
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with metric, for Gromov-Hausdorff distance, by natural finite dimen- 
sional compact quantum metric spaces. Sections 9-11 then carry out 
the discussion of quantum tori. This involves, in particular, a discus- 
sion of continuous fields of quantum metric spaces. 

A basic fact in the classical theory is that the metric space of isometry- 
classes of compact metric spaces, equipped with the Gromov-Hausdorff 
distance, is complete. In Section 12 we show that the same is true in 
the quantum case. In the classical case Gromov then gives an im- 
portant necessary and sufficient criterion for when a subset of this 
complete space is compact. This criterion has had many applications 
in Riemannian geometry [26], [9], [64], [68]. Section 13 is devoted to 
formulating and demonstrating the corresponding quantum criterion. 

Finally, in the brief second appendix we answer question 11.1 of [62] 
by observing that every "metric" for a compact quantum metric space 
can be obtained by the "Dirac operator" construction. 

A substantial part of the research reported here was carried out 
while I visited the Institut dc Mathcmatiquc dc Luminy, Marseille, 
for three months. I would like to thank Gennady Kasparov, Etienne 
Blanchard, Antony Wassermann, and Patrick Delorme very much for 
their warm hospitality and their mathematical stimulation during my 
very enjoyable visit. 

2. Compact quantum metric spaces 

As in [62] wc will work with order-unit spaces. Typically they will 
arise as real linear subspaces of the vector space of self-adjoint operators 
on a Hilbert space, which contain the identity operator (the order unit). 
In fact, any order-unit space can be realized in this way. We will be 
most interested in the order-unit spaces which arise as the space of all 
self-adjoint elements of a unital C*-algcbra (an algebra of operators on 
a Hilbert space which is closed under taking adjoints of operators, and 
closed for the operator norm). But we will see in Sections 8-11 that 
it is technically very useful to include order-unit spaces which do not 
arise in this way from C*-algebras. 

There is an attractive abstract characterization of order-unit spaces 
due to Kadison [37], [1]. An order-unit space is a real partially ordered 
vector space. A, with a distinguished element e (the order unit) which 
satisfies: 

1) (Order unit property) For each a & A there is an r e M such 
that a < re. 

2) (Archimedean property) If a e ^4 and if a < re for all r e M 
with r > 0, then a < 0. 
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The norm on an order-unit space is given by 

||a|| = inf{r e M : —re < a < re}. 

Thus A is a. normed vector space, and we can consider its dual, A', 
consisting of the bounded hnear functionals, equipped with the dual 
norm, || • ||'. 

By a state of an order-unit space {A, e) we mean a /i G A' such that 
/i(e) = 1 = ||a*||'- States are automatically positive. We denote the 
collection of all the states of A, i.e. the state-space of A, by S{A). It 
is a bounded closed convex subset of A', and so is compact for the w*- 
topology on A'. Unless the contrary is specified, it will always be the 
w*-topology which we use on S{A). Each a E A defines a continuous 
affine function on S{A) by a(/x) = ii{a). It is a basic theorem of Kadison 
[37] [1] that this representation of A as affine functions is isometric for 
the supremum norm on affine functions. 

In [61], [62] we recalled that the metric on an ordinary compact 
metric space is determined by the Lipschitz seminorm it defines on 
functions. This suggested that for "non-commutative spaces" , that is 
C*- algebras, the way to specify a "metric" is by means of a seminorm 
playing the role of a Lipschitz seminorm. For such a seminorm, L, we 
defined an ordinary metric, Pl, on S{A) by 

PLilJ',J^) = sup{|//(a) - i/(a)| : L{a) < 1}. 

(This may take value +oo in the absence of further hypotheses.) This is 
a generalization of the Kantorovich metric on the probability measures 
on an ordinary compact metric space [39] [40] , and within the context of 
Dirac operators it was introduced into non-commutative geometry by 
Connes in [11], [12]. In [62] we extended these ideas to consider "Lips- 
chitz scminorms" on order-unit spaces. Since C*-algebras arc over the 
complex numbers, while order-unit spaces are over the real numbers, 
we should point out that for C*- algebras we require a Lipschitz semi- 
norm, L, to satisfy L(a*) = L(a) for a & A. Under this condition it 
suffices to take the above supremum just over self-adjoint elements of 
A when defining p^. One sees this as follows. (See also lemma 1 of 
[36].) Let p^v E S(A) and 5 > be given. Then there is an a e A such 
that, after multiplying it by a complex number of modulus 1, we have 
fi{a) — z/(a) > pl{p^v) — 5 and L(a) < 1. Let h = {a + a*)/2. Then 
L{b) < 1 since L{a*) = L{a), while still p{b) - i/(6) > Pl{p, i') - S. 

As in [62], we must require that L be such that pl is nice. This is 
formulated by: 
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2.1 DEFINITION. Let {A, e) be an order-unit space. By a Lip-norm 
on A we mean a seminorm, L, on A with the following properties: 

1) For a e ^ we have L{a) = iff a e Me. 

2) The topology on S{A) from the metric pl is the w*-topology. 

We remark that condition 2 implies that pi takes only finite val- 
ues on S{A). For if p{pQ,i'o) ~ +oo for some poji^o £ then 
{p : p{p, z/q) < +00} is a proper subset of S{A) which is both open 
and closed, which is not possible since S{A), being convex, is always 
connected. In definition 5.1 of [62], where we first gave the definition of 
a Lip-norm, we also required that L be lower semi-continuous for the 
norm on A. (Even for ordinary metric spaces L is usually not continu- 
ous. That is why we do not require that A be complete for its norm.) 
In theorem 4.2 of [62] we saw that if L is not lower semi-continuous, it 
can always be replaced by the largest lower semi-continuous seminorm 
smaller than L, as this will give the same metric on S{A). We omit 
here the requirement of lower semi-continuity in Definition 2.1 only for 
the convenience that at many intermediate stages of argument we will 
then not need to verify, or adjust to obtain, this lower semi-continuity. 

In definition 5.1 of [62], condition 2 of Definition 2.1 was stated in a 
form which appears quite different, but which is shown in theorem 1.9 
of [61] to be equivalent, and which is more useful for verifying examples. 
We will recall this other form below in Theorem 4.5. 

We are now prepared to make: 

2.2 DEFINITION. By a compact quantum metric space we mean 
a pair {A, L) consisting of an order-unit space A with a Lip-norm L 
defined on it. 

We remark that the use of the word "quantum" here may seem a 
bit of a stretch. Given the C*-algcbraic origins, at first thought the 
terms "non-commutative" might seem more appropriate. But since we 
are using general order-unit spaces, which have no algebra structure 
in general, there is nothing present which can be "non-commutative" . 
On the other hand, the state space S{A) (with its metric p^) will play 
the central role in our story, and states play a central role in quantum 
physics, so it seems to me that use of the term "quantum" is not 
unreasonable here. 

Let A' denote again the Banach-space dual of A. Let A'° denote 
the subspace of elements A G A' for which A(e) = 0. As seen in 
lemma 2.1 of [62], the ball of radius 2 about in A'° coincides with 
{p — u:p,ue S{A)}. Define L' on A'° by the usual formula for a dual 
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norm, namely L'{X) = sup{|A(a)| : L(a) < 1}. A simple computation, 
given in lemma 4.3 of [62], shows that pi^{iJi,v) — L'{jji — v). Since L 
is a Lip-norm so that gives S{A) the lu* -topology, it follows that 
pL is bounded on S{A)^ so that L' is bounded on the ball of radius 2. 
In other words, L' is bounded with respect to || • ||', and so there is a 
smallest constant, r^, such that L' < tlH • ||'. This constant is called the 
radius of because it is exactly half the diameter of the metric 

space {S{A)^ pl), as shown in proposition 2.2 of [62]. There we used the 
equivalent relation that < riL^(a). where a denotes the image of 

am A = A/Me, while || ■ H"" and L~ denote the corresponding quotient 
norms. We often prefer to use the radius rather than the diameter so 
as to avoid factors of 2 in the above formulas. (The above observations 
work for any seminorm L for which L(e) = 0, though then we must 
allow ta = +00.) At times we will denote the diameter of {A,L) by 
diam(y4, L). 

3. Quotients (= "subsets") 

We now recall the definition of classical Gromov-Hausdorff distance, 
since we will model our quantum version on it. Let (Z, p) be an ordinary 
compact metric space, and let X be a closed subset of Z . For any r G M, 
r > 0, we define the r- neighborhood, M{!{X), of X for p by 

N{!{X) ^ {z e Z : there is x e X with p{z, x) < r}. 

For closed subsets X and Y of Z, the Hausdorff distance, dist^(X, y), 
between them for p, is defined to be: 

dist^(X, Y) = inf{r : X C J\/p{Y) and Y C 

Suppose now that {X, px) and (y, py) are independent compact met- 
ric spaces, not viewed as subsets of some larger metric space. There 
are several equivalent definitions of the Gromov-Hausdorff distance 
between them [25], [26], [9], [64]. The following is most convenient 
for our purposes. Let X\^Y denote the disjoint union of X and Y, 
with corresponding compact topology for which X and Y are closed 
subspaces. Let M.{px,Py) denote the set of all metrics on X U y giv- 
ing the topology of X U y and whose restrictions to X and Y are px 
and py, respectively. Then the Gromov-Hausdorff distance between 
{X, Px) and (y, py) is defined by 

distGH{X,Y) = inf{dist^(X,y) : p e M{px,Py)}. 

Note that for simplicity of notation we are not explicitly indicating the 
metrics px and py on the left-hand side. 
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To formulate a version of the above definition for compact quantum 
metric spaces, we need first to see how to translate to the quantum 
situation the statement above that the restriction of p to X is px- 
Thus, let (Z, p) be an arbitrary compact metric space, let X be a closed 
subset of Z, and let px be the restriction of p to X. Let C{Z) denote 
the algebra of rea/- valued continuous functions on Z, and similarly for 
C{X). Let Lx be the Lipschitz "seminorm" for px on C{X), defined 
for g e C{X) by 

Lx{g) = sup{|^(x) - g{y)\/px{x,y) -.x^y). 

This supremum can have value +00. We can work with this, or with 
the dense subalgcbra where Lx is finite (the Lipschitz functions), as 
convenient. We will usually do the latter. Let L be the corresponding 
Lipschitz seminorm for p on Z. Let tt : C{Z) — > C{X) denote the 
process of restricting functions on Z to X. It is well-known and easily 
checked that 

LxW)) < L{f) 

for / G C{Z). It is also well-known [74] that for any g G C{X) there is 
an / G C{Z) such that 7r(/) = g and L{f) = Lx{g)- (This latter fails 
for complex- valued functions, see example 1.5.7 of [74], thus providing 
one important reason for our emphasis on real vector spaces.) All of 
this says that Lx is exactly the quotient seminorm from L for vr. 

For our purposes, the appropriate morphisms between order-unit 
spaces are linear positive maps which preserve the order-units, and 
consequently are of norm 1. (See proposition II. 1.3 of [1], and sur- 
rounding text, for some other possibilities.) Let A and B be order-unit 
spaces, and lei ip : A B he a, morphism. We then have the dual 
mapping, ip' : B' ^ A' , which is of norm 1 and carries B'° into A'°. 
For any v G S{B) we have ip^v) G S{A), and we obtain in this way 
a continuous (for the ■u;*-topoIogics) affine mapping, S{(p), from S{B) 
into S{A). In particular, S{ip){S{B)) will be a closed convex subset of 
S{A). 

For later purposes (e.g.. Proposition 12.7), it is useful to treat semi- 
norms L on ^4 more general than Lip-norms; we will only require that 
L{a) = exactly if a G Me. As in [62], we call these "Lipschitz semi- 
norms". They define a metric, pl, on S{A) by the same formula as 
before, except that pi can take the value +00. In particular, pi need 
not give the u'*-topology, though as seen in proposition 1.4 of [61] the 
Pi-topology is always finer than the ■u;*-topology. 

3.1 PROPOSITION. Let A and B he order-unit spaces, and let tt : 
A ^ B he a morphism which is surjective, so that S{Tr) is an injection 
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of S{B) into S{A). Let L be a Lipschitz seminorm on A, and let Lb 
he the corresponding quotient seminorm on B, defined by 

Leih) = mi{L{a) : 7r(a) = b}. 

Then n' is an isometry for the norms L'^ and L' on B'° and A'° , and 
S{7:) is an isometry for the corresponding metrics pL^ and pL- If L is 
actually a Lip-norm, then so is Lb- 

It is important to note that in the setting of Proposition 3.1 the norm 
on B (from the order-unit) will not, in general, be the quotient of that 
on A, though it is always less than or equal to the quotient norm. (See 
proposition II. 1.6 of [1] and the example following it.) Put another 
way, in the classical setting described earher, for any g e C{X) the 
extension theorem says that actually there is an / e C(Z) restricting 
to g such that both L{f) = Lx{g) and ||/||oo = lls'lloo- But we do not 
have this stronger statement in our present setting. However, this does 
not seem to cause us difficulties. 

We also remark that in the setting of Proposition 3.1 it is not true 
in general that if L is lower semi-continuous then is also, even if L 
is a Lip-norm: 

3.2 EXAMPLE. Let L be the Lip-norm for the usual metric on the 
interval Z = [0,3]. Let h be the function on Z which interpolates 
linearly between the points (0,0), (1,0), (2,1), (3,-1). Notice that 
L(h) — 2. Let A consist of the functions on Z which are the sum of a 
polynomial and a scalar multiple of h. We view L as defined just on 
A. It is easily seen that the restriction of any Lip-norm to a subspace 
containing the order-unit is again a Lip-norm (e.g., use Theorem 4.5), 
which is lower semi-continuous if the original Lip-norm is. Thus, L on 
^4 is a lower semi-continuous Lip-norm. 

Let B be the order-unit space of functions on [0, 2] obtained by re- 
stricting the functions in A to [0,2], and let n be the corresponding 
restriction map. Let be the quotient of L on S. Then Lb is not 
lower semi-continuous. To see this, let g = n{h). Note that h is the 
only preimage of g under tt in A. Thus, Lsig) = 2. Somewhat as in 
example 3.5 of [62], for each n > 1 let be the continuous function on 
Z with value 1 on [1,3], value on [0, 1 — 1/n], and linear in between. 
Let Qn be a polynomial such that — g„||oo < l/2n on Z, and let p„ 
be the anti-derivative of g„ for which p„(0) = 0. Then 

i^(Pn) = IKI|oo<l + l/2n. 
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Furthermore, for t E [0, 1] we have 

\pn{t) - h{t)\ ^ 

while for t e [1,2] we have 

\Pnit)-hit)\ < (l/2n) + 



qn{s)ds 



< l/2n. 



{Qn{s) - fn{s))d& 



< l/n. 



This says that {^{pn)} converges uniformly to g. But LBij^ipn)) < 
L{pn) < 1 + l/2n while LB^g) = 2. Thus, is not lower semi- 
continuous. 



We can avoid the above pathology if we work with closed Lip-norms. 
(We recall from definition 4.5 of [62] that a Lip-norm L on ^4 is closed 
if its "unit ball" {a : L{a) < 1} is closed in the completion. A, of 
A. Closed Lip-norms are automatically lower semi-continuous.) But 
before showing this, we give: 

Proof of Proposition 3.1. The first part is basically just the familiar 
fact that when forming quotients of normed spaces, at the level of dual 
spaces one obtains isometrics. Since here we work with seminorms, we 
recall the usual argument for this, using our present notation. 

Let A e B'° . For any a G /I we clearly have Ls(7r(a)) < I/(a), and 
so if L{a) < 1 we have 

|vr'(A)(a)| = |A(7r(a))|<L'^(A). 

Consequently, L'(7r'(A)) < L'^^X). But let 5 > be given, and let 
b E B with Lb (6) < 1. Then there is an a e A such that 7r(a) = b 
and L{a) < aL(b), where a — 1 -\- 5. Thus, L{a/a) < Lsib) < 1. 
Consequently, 

L'{n'{\)) > |7r'(A)(a/Q;)| = |A(6)|/q;. 
Taking the supremum over b e B with Lb (6) < 1, we see that 

LV(A)>L'^(A)/(l + 5). 

Since 6 is arbitrary, we see that n' is indeed an isometry. But then 
S{7r) is also an isometry, since pL(At, ^) = L'(/i — u) by lemma 4.3 of 
[62], and similarly for pig. 

Suppose now that L is a Lip-norm. Since tt' is i(7*-continuous and 
injective, and S{B) is compact, tt' is a homeomorphism of S{B) onto 
tt'{S{B)) in S{A). Because L is a Lip-norm, pL gives the w*-topology 
on S{A), and so the restriction of pl to 7r'{S{B)) gives the relative 
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topology of 'K'{S{Bj). Since S{n) is an isometry, it follows that pig 
gives the u'*-topology on S{B). Thus is a Lip- norm. □ 

For an example of the use of a quotient Lip- norm in a non-commutative 
context in the spirit of what we do here, see equation 3.19 of [75]. 
Because of Proposition 3.1 we will find it convenient in a number of 

places to identify S{B) with its image in S{A), and view the metric 
on S{B) as just the restriction of to S{B). Under the conditions of 
Proposition 3.1 we will say that L induces Lb- 
As promised earlier, we have: 

3.3 PROPOSITION. Let i: : A ^ B be a morphism of order-unit 
spaces which is surjective. Let L he a Lip-norm on A which is closed 
(and so lower semi-continuous) . Then the quotient Lip-norm, Lb, is 
closed (so lower semi-continuous) . 

Proof. Let (S*^, L^) denote the closure of [B, Lb), as in definition 4.5 
of [62] (so that the "unit ball" for is the closure in B of that for 
Lb)- Let d E B'^ with \\d\\B < 1- Then there is a sequence, {bn}, in B 
which converges in i? to and for which {Ls(6„)} is bounded, say by 
k- We can assume that < -|- k for each n. Pick some 5 > 0. 
Then we can find a sequence, {a„}, in A such that 7r(a„) = 6„ and 
L(a„) < Lsibn) + S < k -\- S for each n. The following lemma will be 
useful later, as well as here. 

3.4 LEMMA. Let {A, L) be a compact quantum metric space of radius 
r, and let n : A ^ B be a morphism of order-unit spaces. For any 
a & A we have 

\\a\\ < ||7r(a)|| + 2rL{a)- 

Proof. Fix some u e S{B). Then for any fj, e S{A) we have 
Ha)\ < \pi{a)-n'{u){a)\ + \n'{u){a)\ 

< pL{l-i,7r'iu))L{a) + \iy{7r{a))\ < 2rL{a) + Ma)\\. 

□ 

We return to the proof of Proposition 3.3. It follows from Lemma 
3.4 that {ttn} is a bounded sequence. Because L is a Lip-norm, any 
sequence in A which is bounded for both || • || and L is totally bounded. 
(See Theorem 4.5.) Thus, {a„} has a subsequence, which we still denote 
by {ttn}, which converges in A, say to a*. Since {A, L) is closed, a* e A. 
But TT is continuous, and so 7r(a*) = d- Hence d & B. Thus B'^ — B, 
so that {B,Lb) is closed. □ 
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But again, wc do not insist tiiat our Lip-norms be closed, since that 
is not how examples are usually presented to us. 

We have seen, in essence, that a surjection n : A ^ B of order-unit 
spaces gives a continuous affine injection, tt', of S{B) into S{A), so 
that 7i{S{B)) is a closed convex subset of S{A). We now show the 
converse. (For the moment. Lip-norms are not involved.) Let A be an 
order-unit space, and let K be a closed convex subset of S{A). We 
denote the space of affine continuous functions on K by Af{K). View 
the elements of A as (affine) functions on S{A), and let B consist of 
their restrictions to K, with tt the restriction map of A into Af(K), 
and so onto B. As a subspace of Af{K) containing the order-unit, B 
has a natural structure as an order-unit space. 

3.5 PROPOSITION. Let A be an order-unit space, and let K he 
a closed convex subset of S{A). Let n be the "restriction" map from 
A into Af{K), and let B = tt{A), with its natural order-unit space 
structure. Then n'{S{B)) = K. 

Proof. Since tt is surjective, tt' is injective. By the definition of B, 
every e K defines a state, hb, of B. For a e ^4 we then have 
7r'()Us)(a) = A*B(7r(a)) = /i(a). Thus, K C 7i'[S{B)). 

Suppose now that n G S{A) and fi ^ K. Because K is convex and 
closed, by the Hahn-Banach theorem there is an a G /I and a t G M 
such that /x(a) <t< //i(a) for all Hi G K. Upon replacing a by a — te, 
we obtain a E A such that fj,{a) < < //i(a) for all /ii G K. Thus, 
7r(a) > in B. If we had n = 7r'(z/) for some u G S{B), we would then 
have ii{a) = t/(7r(a)) > 0. Thus, ii ^ 7t'{S{B)), and so 7t'{S{B)) = K 
as desired. □ 

We remark that if Ki and K2 are two closed convex subsets of S{A) 
with Ki ^ K2 then the above Hahn-Banach argument shows that 
there will be an a G A which is non-negative on Ki but takes a strictly 
negative value on at least one point of K2. In particular, suppose 
that is a closed convex subset of S{A) which spans all of A' . Then 
TT : A — > S is bijective, but it will not be an isomorphism of order-unit 
spaces \l K ^ S{A), because tt"^ will not be positive. 

Given an order-unit space A, there is an evident notion of isomor- 
phism between pairs (tt, B) such that B is an order-unit space and tt 
is a surjective morphism from A onto B. We will refer to such pairs as 
"quotients" of A. The above comments can be combined to obtain: 
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3.6 PROPOSITION. Let A be an order-unit space. There is a natu- 
ral bijection between isomorphism classes of quotients of A and closed 
convex subsets of S{A) . 

All of this makes it natural to think of the closed convex subsets 
of S{A) as corresponding to the "quantum closed subsets" of A. If 
L is a Lip-norm on A, then dist^ gives a metric on these quantum 
subsets. It is easily seen (and well-known) that the Hausdorff limit 
of convex subsets is again convex. Thus, the set of quantum closed 
subsets of A is closed in the space of all closed subsets of S{A) for the 
Hausdorff metric. Since the latter space is compact (proposition 6.1 of 
the appendices of [64] ) we see that the space of quantum closed subsets 
of A is a compact metric space for the Hausdorff metric. 

At various points later we will have use for the following transitivity 
property, which is really just a (probably known) property of quotients 
of general seminorms. 

3.7 PROPOSITION. Let A, B and C he order-unit spaces, let tti he 
a morphism of A onto B, and let 712 he a morphism of B onto C. Set 
71 = 7i2 oni, so that n is a morphism of A onto C . Let L he a Lipschitz 
seminorm on A, let Lb be its quotient for tti, and let Lc be its quotient 
for TT. Let Lq be the quotient of Lb for 7:2- Then Lq — Lq- 

Proof. Let c E C . \i a E A and 7r(a) = c, then 7r2(7ri(a)) = c, so that 
Lc{c) < LB{7ii{a)) <L{a). It follows that L^ < Lc- But let £ > be 
given. Then there exists b e B with 712(6) = c and 1/^(6) < L^(c) -\- e. 
But then there exists a E A with 7ri(a) = b and L{a) < Lsib) + s. 
Then n{a) = c and L{a) < L^j{c) + 2e. Thus Lc{c) < Lg(c) + 2e. 
Since s is arbitrary, we obtain the desired conclusion. □ 

We will need later a (partial) converse to Proposition 3.1. We will 
consider two compact quantum metric spaces, {A, La) and {B,Lb), 
and a surjection tt : A ^ B, and we will consider, in terms of the 
dual norms and L'^, how Lb relates to the quotient of La- For this 
purpose we let {La)b denote the quotient of La- Where convenient we 
will identify B'° with its image in A'° via n'. We approach our goal in 
steps. 

3.8 PROPOSITION. With notation as above, suppose that L'^(A) < 
L'q{X) for all A e B'°. If Lb is lower semi- continuous, then {La)b > 
Lb. 
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Proof. For any a E A and A G B'° we have 

|(7r(a),A)| = |(a,7r'(A))| < L A{a)L' A7r'{X)) < LA{a)L'^{X). 

Thus, if L^(a) < 1, then |(7r(a), A)| < L'^(A), so that n{a) G *^(balli'^), 
where ball^^ = {A : L'^{X) < 1}, and where ^ denotes "prepolar" [18]. 
By the bipolar theorem [18], '^(ballx,^) = (balli^)". Since is lower 
semi-continuous, ball^^ is closed in and so LB{7i{a)) < 1. Thus, 
LB{n{a)) < LA{a). It follows that Lb < {La)b- D 

3.9 PROPOSITION. With notation as above, suppose that L^(A) > 
L'b{X) for all A G B'° . If La is closed, then {La)b < Lb- 

Proof. The hypothesis says that 

ballL'^ nS'° C balli'^ . 

Let Xe B'°. Now A G ball^^ nB'° iff for all a G A with LA{a) < 1 we 
have 

[(7r(a),A)| = [(a,7r'(A))[<l, 
iff A G (7r(ballL^))°, the polar [18]. That is, 

balU^ n5'° = (7r(balUJ)^. 

Consequently, 

^((7r(balUJ)^) D ^(balWJ, 

and so by the bipolar theorem [18], 

(7r(ballL^))- D (balli^)- D ball^^ . 

Let b G ball^^. It follows that there is a sequence, {a„}, in ball^^ such 
that II 6 — 7r(a„)|| < 1/n for each n. Note that then ||7r(a„)|| < ||6|| + 1 
for each n. By Lemma 3.4 the sequence {a„} is bounded. Because La 
is a closed Lip-norm, there is a subsequence which converges to some 
a E A such that ^^(a) < 1. (See Theorem 4.5.) But tt is continuous, 
so 7r(a) — b. Thus, (La)b(6) < 1. This shows that {La)b < Lb- □ 

Upon combining these two propositions, we obtain: 

3.10 COROLLARY. With notation as above, suppose that L'j^{X) — 
L'^(A) for all X G B'° . If La is closed and Lb is lower semi- continuous, 
then Lb = {La)b- 



We remark that it then follows from Proposition 3.3 that is closed. 
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4. Quantum Gromov-Hausdorff distance 

From our descriptions of the classical Gromov-Hausdorff distance 
given in the previous section, it is easy to guess how to proceed in the 
quantum case. Let {A, La) and {B, Lb) be compact quantum metric 
spaces. The natural generalization of forming the disjoint union X U F 
is to form the direct sum, A(BB, of vector spaces, with {e^, Cb) as order- 
unit, and with evident order structure, to obtain an order unit space. 
We have the evident projections from A® B onto A and B, which are 
order-unit space morphisms. The natural generalization of metrics on 
X U F which restrict to px and py consists of Lip-norms on. A® B 
which induce La and Lb- 

4.1 NOTATION. We wih denote by M{La, Lb) the set of Lip-norms 
on A® B which induce La and Lb- 

For any given L e M.{La, Lb) we have its metric, pi,, on S{A © B). 
As discussed somewhat before Proposition 3.1, we view S{A) and S{B) 
as (closed, convex) subsets of S{A © B). Thus we can consider the 
Hausdorff distance between them, that is, dist^ (5(74), 5(5)). We are 
now ready for the main definition of this paper. 

4.2 DEFINITION. Let {A,La) and {B,Lb) be compact quantum 
metric spaces. We define the quantum Gromov-Hausdorff distance be- 
tween them, denoted distq{A, B), by 

distg{A, B) ^miidisfjfiS {A), S{B)) : L e M{La,Lb)}- 

Let us see in what way distg has the properties of a distance. It is 
clearly symmetric in A and B. We are about to show that it satisfies the 
triangle inequality. In Section 7 we will show that if distq{A, B) = 0, 
then A and B are isometrically isomorphic, just as in the classical case. 
Thus, distq is really a metric on the isometric isomorphism classes. We 
will even show, in Section 12, that the set of isometric isomorphism 
classes is complete for this metric. 

4.3 THEOREM (THE TRIANGLE INEQUALITY). Let (A, La), 
{B,Lb), and {C,Lc) be compact quantum metric spaces. Then 

dist5(A, C) < distg(A, B) + dist5(S, C). 

Proof. Let £ > be given. Then we can find an Lab G M.{La, Lb) 
such that 

dist^^^^ {S{A), S{B)) < dist^(A, B) + e- 
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Similarly we can find a corresponding Lbc G A4{Lb, Lc). For the next 
lemma, and in many places later, the symbol V will mean "maximum" . 

4.4 LEMMA. Define L on A® B ®C by 

L{a, b, c) = LAsia, b) V Lbc(&, c). 

Then L is a Lip-norm, and it induces Lab, Lbc, La, Lb, and Lc for 
the evident quotient maps. 

Proof. We first verify the inducing statements. Let 5 > be given. 
For any given (a, 6) & A® B we can find c G C such that LBc{b, c) < 
LB{b) + S. But < LAB{a, b), and so 

L{a,b,c) < L{a,b) +5. 

Thus L induces Lab- In the same way one sees that L induces Lbc- 
The fact that L then induces La, Lb, and Lc follows from the transi- 
tivity established in Proposition 3.7. 

We now show that L is a Lip-norm. Condition 1 of Definition 2.1 
is easily checked. We must verify Condition 2, which asserts that pl 
gives the ■u;*-topology on S{A ® B ® C). For this purpose we use 
the criterion given in theorem 1.9 of [61]. Since we will also use this 
criterion later, we recall it here for the reader's convenience. For this 
we use the definition of radius recalled at the end of Section 2. As in 
theorem 1.9 of [61], or section 5 of [62], let 

Bi = {a : L{a) < 1 and ||a|| < 1}. 

Then we have: 

4.5 THEOREM (essentially theorem 1.9 of [61]). Let L be a semi- 
norm on the order-unit space A such that L{a) = ijf a E M.e. Then 
Pl gives S{A) the w* -topology exactly if 

i) {A, L) has finite radius, and 

ii) Bi is totally bounded in A for || • 

We now apply this criterion to complete the proof of Lemma 4.4. Let 
dAB and dec denote the diameters of S{A®B) and S{B®C) for Lab 
and Lbc^ respectively. Pick any v e S{B). Then for any p, e S{A) 

and C G S{C) we have 

C) < + Pl{v, C) = PLas(/^, ^) + PhBciy^ C) < dAB + dBC, 

since pi restricts to Plab ^^"^ PLbc t'Y Proposition 3.1. Thus, the pl- 
diameter of S{A) U S{B) U S{C) is no bigger than dAB + dsc- But 
S{A®B® C) is the closed convex huU of S{A) U S{B) U 5(C), and 
Pl is convex (definition 9.1 of [62]) since it just comes from the dual 
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norm L' of L by lemma 4.3 of [62]. It follows easily that the diameter 
ol S{A® B ®C) for pl is no bigger than (Iab + dsc- Thus L has finite 
radius. 

To apply Theorem 4.5 we must show next that 

Bi = {(a, h, c) : L(a, h,c)<l and || (a, h, c) \\ < 1} 

is totally bounded m. A®B®C . But if (a, 6, c) G i3i then LAsia, b) < 1 
and II (a, 6) II < 1, while Lc{c) < Lbc{c) < 1 and ||c|| < 1. That is, 

for the evident notation. But B^^ and B^ are totally bounded, from 
which it is easy to see that Bi is also. □ 

Prom Propositions 3.1 and 3.7 we then immediately obtain: 

4.6 LEMMA. Let Lac be the quotient of the above L for the evident 
quotient map from A © S ® C onto A ® C. Then Lac is a Lip-norm 
which induces La and Lq, that is, Lac £ •M.{La-i Lq). 

We complete the proof of Theorem 4.3 by showing that Lac gives 
the desired estimate for distq{A, C). Now pi, restricted to S{A® B) is 
Plab^ and so 

distg^(^(^), S{B)) < distg(^, B) + e. 

In the same way 

distg^(5(S), S{C)) < distg(S, C) + e, 

and so 

disf'j^iSiA), S{C)) < distg(A, B) + distg(S, C) + 2e. 

But by Proposition 3.1 the restriction of pl to S{A® C) is Plac ^^'^ 
so 

dist^^-"^ {S{A), S{C)) < distg(A, B) + dist5(S, C) + 2e. 
Since Lac G -MILa, Lq), it follows that 

distg(A, C) < distg(A, B) + distq{B, C) + 2e. 
Since e is arbitrary, we obtain the triangle inequality for distg. □ 

It is important to emphasize that when our definition of quantum 
Gromov-Hausdorff distance is applied to ordinary compact metric spaces 
it does not in general agree with ordinary Gromov-Hausdorff distance. 
By this we mean the following. Let {X, p) be an ordinary compact 
metric space, let A denote its subalgebra of real- valued Lipschitz func- 
tions, viewed as an order-unit space, and let L denote the Lipschitz 
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norm on A. Thus {A, L) can be considered to be a compact quantum 
metric space. Now suppose that we have two ordinary compact metric 
spaces, (Xj.pj) for j = 1,2, with associated {Aj,Lj)^s. Let us com- 
pare distGHi^i, X2) with dist^(y4i, A2). Suppose that p is a metric on 
Xi U X2 whose restrictions to Xj for j = 1,2 coincide with pj. Let 
L be the Lip-norm on Ai © A2 corresponding to p, with its associ- 
ated metric pl on S(Ai ® ^2). Now Xj is naturally identified with 
the set of extreme points of S{Xj). Let dp = dist^(Xi, X2). Given 
X & Xi there is a y e X2 with Pl{x, y) = p{x, y) < dp, and conversely. 
Because pL is a convex metric (definition 9.1 of [62]) it follows that 
dist^(5'(Ai),5'(A2)) < dp. Consequently, d\siq{Ai,A2) < dp. Since 
distGif(-'^i, -^^2) = infp{c?p}, we obtain: 

4.7 PROPOSITION. Let {Xj,pj) be ordinary compact metric spaces 
for j — 1,2, with associated quantum compact metric spaces {Aj,Lj). 
Then 

dist5(Ai, A2) < distGH{Xi,X2). 

But the above inequality can fail to be an equality. A specific exam- 
ple, found by Hanfeng Li, is presented in Appendix 1. 

Let us explore a bit more what is happening here. View everything 
inside S'(Ai © A2). Let L be any Lip-norm on Ai(BA2 which induces Li 
and L2 on Ai and A2, respectively; and let pi be the corresponding met- 
ric on S{Ai © A2). Then pL certainly restricts to a metric on Xi U X2 
which agrees with pj on Xj. Thus, dist^(Xi, X2) makes sense, and the 
infimum of these Hausdorff distances over all L will be distG'//(-Yi, X2). 
But here we are asking how close each extreme point of S{Ai) is to 
an extreme point of S{A2), and conversely. However, as the example 
in Appendix 1 shows, it can happen that each extreme point of Xi is 
close to some point of S{A2), but that some extreme points of Xi are 
relatively far from all of the extreme points of S{A2). And similarly 
for X2. The consequence will be that distq(Ai, /I2) < distaniXi, X2). 

Let us make clear that this can only happen because we admit Lip- 
norms which need not come from metrics on Xi U X2. To be specific: 

4.8 PROPOSITION. Let {Xj,pj) for j = 1,2 be ordinary compact 
metric spaces, and let {Aj,Lj) be their associated quantum compact 
metric spaces. Let L be a Lip-norm on Ai © A2 which comes from a 
metric, p, on Xi U X2 whose restriction to Xj is pj for j — 1,2. Then 

distGH{Xi,X2) < dist''H^{S{A,),S{A2)). 
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Proof. Let d = distG_ff(-^i, -^2)- Then there must be at least one 
point, p, in one of Xi or X2, say Xi, such that p{p,y) > d for all 
y e X2. Define /i on Xi U X2 by h{z) = p{p, z). Then L{h) = 1. (This 
is the step which fails if L does not come from a metric, as can be seen 
by examining example 7.1 of [62].) Then for any /j, e S{A2) we have 

PL{Sp,fJ>) >\{Sp- fj){h)\ = fx{h) = J p{p,y)dfx{y) > d. 

Thus dist^^(5(>li), S{A2)) >d. □ 

Let us put this another way. For any order-unit space A, let S'^{A) 
denote the set of extreme points of S{A). This can be a quite strange 
set. In particular, often it is not closed. Nevertheless, given quantum 
compact metric spaces {Aj, Lj) for j — 1,2, and a Lip- norm L on © 
A2 inducing Li and L2, it makes sense to consider dist^ {S'''{Ai), S^{A2)) 
We will get the same result if wc use the closures, {S^{Aj))^ . Because 
Lp is a convex metric, it follows just as in the proof of Proposition 4.7 
that: 

4.9 PROPOSITION. With notation as above, 

dist^^ (5(A), 5(5)) < dist%^ {S^ (A), S^{B)). 

Thus for arbitrary compact quantum metric spaces {Aj, Lj) we could 
define dist^ by 

dist^(Ai, A2) - inf(dist^^(5^(A),5^(A2)). 

We would then have a definition which clearly agrees with the clas- 
sical definition for ordinary compact metric spaces. But for many 
C*-algebras the set S^{A) is quite elusive. This is certainly true for 
the quantum tori (which constitute our main example), when there is 
some irrationality in the structure constants. (Though Ed Effros has 
reminded me that a theorem of Glimm (see lemma 11.2.1 of [19]) says 
that for any unital simple infinite-dimensional C*-algebra, such as the 
irrational rotation algebras, 5"^ (A) is dense in S{A).) Thus, it is not 
clear to me whether dist^ can be useful. 

Only experience with more examples will reveal whether the fact that 
distq does not always agree with distci? for ordinary compact metric 
spaces is "a feature or a bug" . 
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5. Bridges 

Before continuing with the general theory it seems appropriate to 
give a few simple examples. When dealing with specific examples, the 
challenge, of course, is to construct Lip-norms on A® B which induce 
Lji and Lb and for which dist^(S'(A), S{B)) is appropriately small. In 
this section we will formulate a somewhat general approach to doing 
this. We then use it to discuss some simple examples. But we will find 
this approach very useful later in connection with our main examples. 

If L G M{La, Lb), then for {a,b) e A ® B we must have L{a, b) > 
L^(a) y LBih). Thus, we can look for L of the form 

L(a, h) = LA{a) V Lb(6) V N{a, h) 

for some seminorm N on A® B. Every L is trivially of this form by 
setting N = L. But if wc think of N as only seeing distances between 
A and B, not within A or within B, then N can have a technically 
attractive feature. Intuitively, because we are viewing A and B as 
"disjoint", for any given L there should be a gap between S{A) and 
S{B), that is, a strictly positive lower bound on distances between 
points of S{A) and points of S{B). This means that N should be 
bounded with respect to the norm on A(B B, unlike La and Lb- Note 
that we must have N{eA, e^) = if L is to have the same (required) 
property. But note also that we cannot have N{eA, 0) = 0, for otherwise 
we would have L{eA, 0) = 0, which is not permitted as it gives infinite 
distances. (Equivalently, we can require N{0,eB) 7^ 0.) Of course, 
the most important requirement — the one which is most difficult to 
arrange for specific examples — is that N be such that L induces La 
and Lb- These observations are summarized in: 

5.1 DEFINITION. Let {A, La) and {B,Lb) be compact quantum 
metric spaces. By a bridge between {A, La) and {B, Lb) we mean a 
seminorm, N, on A(B B such that: 

1) N is continuous for the norm on AQ) B- 

2) N{eA, cb) = but N{eA, 0) / 0. 

3) For any a e A and 5 > there is ab E B such that 

LB{b)yN{a,b) <LA{a) + S, 
and similarly for A and B interchanged. 

5.2 THEOREM. Let N be a bridge between compact quantum metric 
spaces {A, La) and {B, Lb)- Define L on A® B by 

L(a, b) = LA{a) V Lb(6) V N(a, b)- 



22 



MARC A. RIEFFEL 



Then L is a Lip-norm which induces La and Lb- That is, L G M.{La, Lb). 
If La and Lb are lower semi-continuous, then so is L. 

Proof. From Condition 2 of Definition 5.1 it is clear that L(e^, e^) = 
and that if L{a,b) = then {a,b) G ]R(e^,eB). From Condition 1 of 
Definition 5.1 it is easily seen that L is lower semi-continuous if La and 
Lb are. Prom Condition 3 of Definition 5.1 it follows immediately that 
L induces La and Lb- Thus, the one property which is not quickly 
evident is that pi gives the ti;*-topology on S{A © B). We now verify 
this property. For this purpose we use the criterion given in Theorem 
4.5. In contrast to what usually happens, it is the finite radius condition 
which is slightly tricky to verify here, while the total boundedness is 
easy. We deal first with the finite radius condition. 

Let 7 = l/N{eA, 0). We call 7 the gap of N because we have: 

5.3 PROPOSITION. For all n G S{A) and v G S{B) we have 

Proof. Since L( (76^,0)) = 1, we have 

Pl{i^,i^) > 1/^(76^,0) - 1/(76^,0)1 = 7/x(eA) = 7- 

□ 

Let (a, b) ^ A(B B. As usual (see section 1 of [62]) we let max(a) = 
inf{r : a < re a}, and similarly for min(a). Set rria = (max(a) + 
min(a))/2, viewed as either a scalar or as rUaCA G A. Then 

ll'^ll" — ll*^ ~ ''^all — (niax(a) — min(a))/2. 
Define similarly. For any i G R we have 

\\{a,b) -t{eA,eB)\\ = ||(a - m„, 6 - m^) + (ma - ie^, - ieg)!! 

< \\a — rUaW V \\b — mi,\\ + \ma — t\\/ \mi, — t\. 

We minimize the right-most summand by setting t = {ma + mi))/2. 
Then the above expression is 

< ||arv||6|r + |(ma-mfe)/2|. 

Consequently, 

||(a,6)|r <||a|rv||6|r + |m„-m6|/2. 



GROMOV-HAUSDORFF DISTANCE FOR QUANTUM METRIC SPACES 23 



But 

\ma-mb\ = -fN{{ma - mb)eA,0) = -fN{ma,mb) 

< -f{N{a,b) + N{a-ma,b-mb)) 

< -f{L{a,b) + \\N\\\\{a-ma,b-mh)\\) 
= ^{L{a,b) + \\N\\{\\arw\\b\n). 

Putting this together with the previous inequahty, we obtain: 

\\{a,b)r < (1 +7l|iV||/2)(||a|r V ||6|r) + (7/2)L(o,6). 

Let ta and tb denote the radii of A and B, so that ||a||~ < r^L^(a) < 
rAL{a,b), and similarly for b. From this and the above inequality we 
obtain 

||(a, b)\r < ((1 + 7ll A^II/2)rA V + 7/2)L(a, b). 

This says exactly that 

radius(A © 5, L) < (1 + 7||iV||/2)r^ V + 7/2, 

and so {A © B, L) has finite radius. 

We now verify that Condition ii) of Theorem 4.5 holds in the present 
situation. We denote by the Bi of Theorem 4.5 for our A, and 
similarly for Bf. Let (a, 6) G Bi (for {A © B,L)). We know that 
La{(i) < L{a,b) = 1 and ||a[| < [|(a, < 1, so that a e Bf^. In the 
same way 6 e Bf . That is, Bi^B^xB^. But and Bf are totally 
bounded since La and Lb are Lip-norms. It follows easily that Bi is 
totally bounded. □ 

We now give four simple applications of bridges. The method for 
constructing bridges which wc use in the first application will play an 
important role later. (Sec Proposition 11. L) This first application 
shows that the distance between any two compact quantum metric 
spaces is always finite. 

5.4 PROPOSITION. Let {A, La) and {B,Lb) be compact quantum 
metric spaces. Then 

distg{A, B) < diameter(74) + diameter(5). 

Proof. We can think of a proof of the corresponding fact for ordinary 
metric spaces as follows. The two spaces arc islands, with distance 
being (dry) minimal walking distance. Wc can choose a point on each of 
these islands and build a bridge between these two points, of arbitrarily 
small strictly positive length (the "gap"). This will not change the 
minimal walking distance on each island individually. 
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Accordingly, given compact quantum metric spaces {A, La) and 
{B,Lb), we choose arbitrarily ji^ e S{A), uq e S{B), and 7 > 0. 
As bridge we set 

N{a,b)^-f-^\lio{a)-iyo{b)\. 

It is evident that N satisfies the first two conditions of Definition 5.1. 
To check the third condition, given a E A it suffices to chose b to be 
A*o(a)eB; and similarly if we are given b & B. 

We now find a bound for the corresponding distance between S{A) 
and S{B). Let // e S{A) and u e S(B). For any (a, 6) E A®B with 
L{a, 6) < 1 we have |//o(fl) ~ ^o(^)| < 1, so that 

|//(a, 6) - i/(a, 6) | = |//(a) - | 

< |//(a) - //o(a)| + |//o(a) - i^o(&)| + Wo{b) - ^{b)\ 

< PlAi^,I^o)+1 + PLb{j^o,i^)- 
Since 7 is arbitrarily small, it follows that 

distg{A,B) < diameter(A) + diameter(S), 

where diameter (A) is just the usual diameter of the ordinary metric 
space {S{A), pl^), or equivalently, twice the radius defined earlier. □ 

We consider next distances from the one-point space. That is, we 
take B —M. and Lb = 0. Just as in the classical case we have: 

5.5 PROPOSITION. Let B be the one-point order-unit space M. 
Then for any compact quantum metric space {A, La) we have 

distg(^,R) = radius(^). 

Proof. Of course, S{B) consists of just one point. Let r = radius(A). 
Since we saw that r is the ordinary radius of S{A) for p^^, and since 
dist^ is defined in terms of ordinary Hausdorff distance between S{A) 
and S{B), it is easily seen that distg(74, R) cannot be strictly smaller 
than r. But define a bridge by 

N(a, b) = r-^ sup{|//(a) - b\ : E S(A)}. 

It is easily seen that satisfies the first two conditions of Definition 
5.L We check the third. Given 6 G -B = M, it suffices to choose 
a = be A- Suppose instead that we are given a E A. Define nia as 
done shortly after the proof of Proposition 5.3, so that, as seen there, 
||a||~ = \\a — rUaW- Set b — rUa- For any // E S{A) we have 

\n{a) - 6| = |/x(a -ma)\< \\a\\^ . 

Thus N{a,b) < r~^\\a\\ < LA{a), as needed. 
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For the corresponding L we estimate the Hausdorff distance. Let 
77 denote the unique element of S{B). Then for (a, 6) E A® B with 
L(a, 6) < 1 we have, for any // e S{A), 

\li(a, b) - r)(a, b) \ = |//(a) - b\ < r. 

□ 

5.6 EXAMPLE. Given a compact quantum metric space {A,L), it 
is at times convenient to form a space consisting of two copies of it at 
Hausdorff distance some given e > from each other. (A typical appli- 
cation will be given in the next proposition.) To do this we construct 
a bridge, N, on A(B Ahj 

N{a,b) = e-'^\\a-b\\. 

It is easily seen that this is indeed a bridge. To see that it gives the 
desired distance, let /i e S{A) viewed as in the first copy, then choose 
1/ — II viewed as in the second copy. If L is the Lip-norm on A® A 
using N, then when L{a, b) < 1 we have \\a — b\\ < e, and so 

\n{a,b) -iy{a,b)\ = \n{a) - u{b)\ = \n{a - b)\ < \\a - b\\ < e. 

The roles of // and u can be reversed. Thus, indeed the two copies are 
at distance < e from each other. But the gap 7 is clearly s, and so by 
Proposition 5.3 the two copies are at distance exactly s. 

We will later have use for the following fact about quotients, as 
defined in Section 3, especially as viewed in Proposition 3.5 and the 
discussion which followed. 

5.7 PROPOSITION. Let {A, La) be a compact quantum metric space, 
and let Ki and K2 be compact convex subsets of S{A). Let {Bj, Lj) for 
j = 1,2 be the corresponding quotients. Then 

dist,(5i,52) <dist^^^(i^l,i^2). 

Proof. We remark first that the inequafity can be strict, for example 
for one-point subsets. We also remark that Ki and K2 need not be 
disjoint here. 

We need to construct suitable Lip-norms on Bi (B B2. Actually, we 
will construct a Lip- norm for each e > 0, using the construction of 
Example 5.6. Let e > be given, and define on A © A as in that 
example. View Kj as Kj x {0} in S{A © A), and set K'j = {0} x Kj in 
S{A®A), for j = 1, 2. Let K = coiKiUK'^), and let tt be the restriction 
map from AQ)A into Af{K) as discussed before Proposition 3.5. Let C 
be the image oiA^A under tt, so that it is the corresponding quotient. 
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By Proposition 3.5 we can canonically identify S{C) with K. Now Ki 
and K2 are disjoint subsets of K (in fact, "split faces" as discussed in 
[1]), and it is evident that the kernel of tt is just the direct sum of the 
kernels of the restriction maps of A onto Ki and respectively. In 
other words, there is a canonical identification C = Bi® 82- 

Let M denote the Lip-norm on A ® A for A^, and let L denote 
its quotient on C. According to Proposition 3.1 the metric pl on 
S{C) = K coincides with the restriction to K of pm- 

Of course, S{Bi) and S{B2) are naturally included in S{C), and co- 
incide with the inclusions of Ki and K2 into K. Thus, distq(Si, B2) < 
dist''j^{Ki, K2). Now from the justification given in Example 5.6 it is 
clear that dist^(7^'2, -^^2) — ^- But pM coincides on S{A) with pL^, so 
dist^(i^i, K2) — dist^^(i^i, K2). By the ordinary triangle inequahty 

distg^ {Ki, K'2) < disiH^ {Ki, K2) + e. 

But distg^(Ki,X^) = dist^^(iri,X^). Thus, 

distg^(>5(Si), S{B2)) < dist^"-^ (Xi, K2) + e. 

Since e is arbitrary, we obtain the desired result. □ 

6. ISOMETRIES 

One of the basic facts about the classical Gromov-Hausdorff distance 
is that if the distance between two compact metric spaces is zero, then 
the spaces are isometric. In the next section we will prove the corre- 
sponding fact for compact quantum metric spaces. But in preparation 
for this we need to discuss what we mean by isometries in the quantum 
case. 

Let {A^La) and {B,Lb) be compact quantum metric spaces. Let 99 
be an order-unit isomorphism from A onto B such that LB{(p{a)) — 
La{ci) for all a ^ A. Let ip' denote the corresponding w*-continuous 
affine bijection of S{B) onto S{A). Then it is easily seen that ip' is 
an ordinary isometry from {S{B), pL^^) onto {S{A), pi^)- Thus, we 
certainly want to consider (p to be an isometry from {A, La) to (5, Lb)- 

But this is not quite sufficient for our purposes. For example, let 
T be the unit circle, and let A consist of the smooth functions on T . 
View A as consisting of functions on IR periodic of period 1. Define L 
on A just as in example 3.5 of [62], that is, by 

^(/) = ll/'l|oo + |/'(0)|. 

It is not difficult to show that L is a Lip-norm for our present definition, 
and that pz, is the usual metric on T coming from that on M. Thus, 
we would expect that every rotation of T gives an isometry of (^4, L). 



GROMOV-HAUSDORFF DISTANCE FOR QUANTUM METRIC SPACES 27 



But it is clear tliat tlie only rotation leaving L invariant is the identity 
rotation. Now as seen in example 3.5 of [62], L is not lower semi- 
continuous. It is not difficult to show that the largest lower semi- 
continuous seminorm, L^, smaller than L, whose existence is assured 
by theorem 4.2 of [62], is given by 



In accordance with theorem 4.2 of [62], gives the same metric as L, 
and we see that is invariant under all rotations of T. This suggests 
that we need to use lower semi-continuous Lip-norms. 

But this is not enough. Choose some fixed to e T, and define A to 
be, instead, the algebra of all smooth functions on T which arc constant 
on some neighborhood of toi where the neighborhood depends on the 
function. Define L on this A by *) above. It is easy to see that L is 
still lower semi-continuous, and that still gives the usual metric on 
T. But it is clear that the only rotation of T which carries A into itself 
is the identity rotation. 

It appears that the nicest solution to these difficulties is to require 
that {A,L) be closed, as defined in definition 4.5 of [62], and recalled 
above in connection with Proposition 3.3. By proposition 4.4 of [62] 
every lower semi-continuous Lip-norm extends uniquely to a closed 
Lip-norm. We have the following attractive description of the closure, 
which was not given in [62]: 

6.1 PROPOSITION. Let {A, L) be a compact quantum metric space. 

If L is closed, then A corresponds to the suhspace of Af{S{A)) consist- 
ing of all affine functions on S{A) which are ordinary Lipschitz func- 
tions for pl- Conversely, if L is lower semi- continuous and if every 
o^ffii^^ function on S{Al) which is Lipschitz for p^ corresponds to an 
element of A, then L is closed. 

Proof. The proof of the ffist assertion is very similar to the proof 
of theorem 4.2 of [62]. We include the argument here for the reader's 
convenience. Let £i denote the "unit-ball" for L, that is, {a & A : 
L(a) < 1}. We view its elements as functions contained in Af{S{A)), 
and examine its bipolar [18] there, where Af{S{A)) is equipped with 
its order- unit norm. As in [62], we denote the norm-dual of Af{S{A)), 
which coincides with that of ^4, by ^4'. Since Me C C^^ the polar, (Ci)^, 
of Ci will be contained in A'°, the set oi X E A' for which A(e) = 0. In 
fact, essentially by definition. 



*) 



L'if) = II/' 



oo- 



O 



{A e A'° : |A(a)| < 1 for all a with L(a) < 1}. 
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But this just says that is the unit-bah for the "dual seminorm", 

L', to L on A'°. Thus the bipolar, ^((£1)^), of £1 is given by 

0((£i)0) = |5 e Af{S{A)) : |A(6)| < 1 for aU A with L\\) < 1}. 

Equivalents, b G °((£i)^) exactly if |A(6)| < L'(A) for all A G As 
in [62], let D2 = {X e A'° : ||A|| < 2}. Then, clearly, b G °((£i)°) 
exactly if |A(6)| < L'(A) for all A G Dz- But by lemma 2.1 of [62] 
every X E D2 is (not uniquely) of the form A — fj, — u ior 11,1/ G 
S{A), and conversely. Furthermore, by lemma 4.3 of [62] we then 
have L'{X) = pilfi,!/). Thus, wc sec that b G ^{{Ci)^) exactly if 
\n{b) — iy{b)\ < pLifJ', for all ^.v E S{A). But this says exactly that 
Lpi^ip) < 1. Thus, the bipolar of Ci in Af{S{A)) coincides with the 
elements of pi-Lipschitz norm < 1. Now, £1 is already convex and 
balanced, so the bipolar theorem [18] says that the bipolar of £1 is the 
norm-closure of £1. But we are assuming that £1 is norm-closed. Thus, 
£1 coincides with the set of elements of Af{S{A)) of pL-Lipschitz norm 
< 1. Consequently, A coincides with the set of elements of Af{S{A)) 
which are Lipschitz for p^, as desired. 

Conversely, suppose A corresponds to the set of all affine functions 
on S{A) which are Lipschitz for pi (and so necessarily continuous). It 
is easily seen that the set of a G Af[S{A)) with Lp^{a) < 1 is norm- 
closed. Since we assume now that L is lower semi-continuous, we have 
L — Lp^ by theorem 4.2 of [62]. Thus £1 for L is closed in A, and this 
means that L is closed. □ 

6.2 THEOREM. Let {A^La) and {B,Lb) be compact quantum met- 
ric spaces which are closed. For every affine map a from S{B) onto 
S{A) which is isometric for pLg and pi^ there is a (unique) order iso- 
morphism, ip, of A onto B such that a = ip' (that is, a{i'){a) = i/(</?(a)) 
for all V G and a & A) and such that La — Lb o (p. The converse 

is also true. 

Proof. We already saw at the beginning of this section that the con- 
verse holds. Now let a be as above. Since a is isometric, it is con- 
tinuous. Thus, composing with a gives an order isomorphism, (p, of 
Af{S{A)) onto Af{S{B)), and so from A onto B since wc are assum- 
ing that La and Lb are closed (and we use Proposition 6.1). Since a 
is isometric, we will have Lp^^{p{a)) = Lp^^{a) for all a G A. But 
because La and Lb are closed, they are lower semi-continuous, so that 
Lp^ — La on A, and similarly for B. Thus, La — Lbop> as desired. □ 
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For any compact quantum metric space {A, La) let denote, as 
before, the greatest lower semi-continuous Lip-norm smaller than L^, 
and let {A^, L'^^^) denote the closure of (^4, L\). 

6.3 DEFINITION. Let {A, La) and {B, Lb) be compact quantum 
metric spaces. By an isometry from {A, La) to {B,Lb) we mean an 
order isomorphism cp from A'^ onto B'^ such that = L^ o cp. 

From Theorem 6.2 we immediately obtain: 

6.4 COROLLARY. The isometries from {A, La) to {B,Lb) are in 
natural bijective correspondence with the affine isometries from 
{S{B),pl,) onto iS{A),pLj. 

Isometries can be composed in the evident way. There is, of course, 
a good argument for saying that ip as in Definition 6.3 is "from {B, Lb) 
onto {A, La)" rather than the other way around. 

By the comments at the beginning of this section, if wc happen to 
be given an order isomorphism from A to B such that La = Lb o ip, 
then it will lead to an isometry as defined in Definition 6.3. Of course, 
the reason we do not always work with Lip-norms which are closed is 
that the Lip-norms which arise in examples are often not closed, e.g., 
the case considered earlier in which A consists of the smooth functions 
on T. In fact, we see that to a large extent our theory is about compact 
convex sets (e.g., S{A)) and metrics on them which are suitably convex 
in the sense discussed in section 9 of [62]. But again, this is not the 
form in which the examples arise. 

We remark that our definition of isometries is more general than the 
definition given in [54] , [55] , since that definition assumes that L comes 
from a specific spectral triple, and that the isometry is unitarily im- 
plemented on the Hilbert space of that spectral triple. A definition of 
isometries in the context of spectral triples which is closer to our defi- 
nition makes a brief appearance in the third paragraph after corollary 
III.L5 of [47]. 

We now give a class of examples of isometrics which is closely related 
to the considerations which we will see in Section 8. 

6.5 EXAMPLE. As in [61], let G be a compact group and let £ be a 
continuous length-function on G. Let a be an ergodic action of G on 
a unital C*-algebra A. For a e ^4 let 

L{a) = sup{||Q;^(a) - a\\/e{x) : x ^ ec}. 
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and let A = {a E A : L{A) < 00} (or, more precisely, the real subspace 
of self-adjoint elements). Then {A,L) is a compact quantum metric 
space for which L is closed (Proposition 8.1). As remarked in section 2 
of [61], it is not so clear whether A is carried into itself by a. However, 
if £ satisfies the additional hypothesis that i{zxz~^) = i{x) for all 
x,z e G, then a httle calculation given in section 2 of [61] shows that 
a does carry A into itself; and furthermore, that a leaves L invariant. 
In other words, G acts as a group of isometries of {A, L) when £ satisfies 
this extra condition. 

Let {A, L) be a compact quantum metric space, and let G = lso{A, L) 
be its group of isometries. It is natural to define a length function, £, 
on G by 

£{(p) = sup{\\ip{a) - a\\ : a e A"" and L'=(a) < 1}. 

A quick calculation then shows that i has the special property used 
in Example 6.5, namely, i{ipipip~^) = i{ip) for all ip,ip e G. Thus, 
this special condition is quite natural in our context. The following 
proposition extends a well-known fact about the isometry groups of 
compact manifolds, and the comments surrounding equation 1.30 of 
[13]. 

6.6 PROPOSITION. Let {A, L) he a compact quantum metric space 
for which L is complete. Let G = Iso{A, L) equipped with the length 
function i defined above, and the corresponding left-invariant metric, 
p. Then G is a compact group for the topology defined by p. 

Proof. Let r denote the radius of {A, L) as defined at the end of 
Section 2, and let 

Br = {aeA: L{a) < 1 and ||a|| < r}. 

Because ||a||~ < rL{a) for all a E A, and ip{e) — ijj{e) — for all 
(p,ijj E G, an equivalent definition of p is 

p((^,^) = sup{||v9(a) -^{a)\\ : a G Br}. 

Note that Br is carried into itself by any element of G. Because L is 
closed, Br is closed in A, and so is compact for the norm topology. But 
each element of G is an isometry for the norm, and so G is a bounded 
equicontinuous collection of maps from Br into itself. Thus G is totally 
bounded by the Arzela-Ascoli theorem for the point-norm topology, 
which is exactly the topology determined by p. But it is easily verified 
that G is closed in the set of all continuous maps from Br into itself. 
Thus G is compact. Since p comes from a length function on G, its 
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topology is compatible with the group structure of G. (A slightly less 
elementary proof can be given by using Corollary 6.4.) □ 

It would be interesting to develop and study the notion of "quantum 
isometry group" for quantum metric spaces as quantum subgroups of 
the quantum symmetry groups studied by Wang [73]. 

7. Distance zero 

The aim of this section is to show that if distg(A, 5) = then there 
is an isometry from A to B, in the sense defined in the previous section. 
We note, conversely, that if there is an isometry, tp, from A io B (so 
defined on A"^), then indeed d\stq{A, B) — 0. To see this, for any 7 > 
define a bridge from A'^ to B'^ by 

N{a,h)^r'mo)-h\\. 

It is easily seen that for the corresponding Lip-norm L on A"^ ® B'^ we 
have dist q'jj {S { A'^), S{B'')) < 7. We also need to clarify the situation 
with: 

7.1 PROPOSITION. Let {A, L) he a compact quantum metric space, 
let U denote the largest lower semi- continuous seminorm smaller than 
L and let {A'^,L'^) denote the closure of {A^L). Then 

distg((A L), {A, L')) = = dist,((A, L), (A^ L'')). 

Proof. We consider first the case of U . Let 7 > be given, and define 
N on A® Ahj 

N{a,h)^-f-^\\a-h\\. 

We must show that A?" is a bridge for L and U. The first two conditions 
of Definition 5.1 are clearly satisfied. We now check Condition 3. Let 
Ai and A2 denote A as first or second copy m A® A. For a E Ai set 
6 = a in A2. This works since L^{a) < L{a). Suppose, however, that 
we are given b E A2. We recall from theorem 4.2 of [62] that the "unit 
L^'-ball" is the norm closure in A (not A) of the "unit L-ball". Thus 
we can find a sequence {a„} of elements in A such that L{an) < L^{h) 
and {ttn} converges to h in norm. Consequently, we can find an a„, 
viewed as in Ai, such that 7"^||a„ — 6|| < L'^{h). This shows that N 
is a bridge. For the corresponding Lip-norm on A® A for N, say M 
(briefly, M — [Ly U) V A"), it is now routine to verify that 

dist^-(5(Ai),,S(A2)) <7- 
Since 7 is arbitrary, we see that di\stq{Ai, A2) — 0. 
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The proof for the case of {A'^, L'^) is very similar, but now we must 
recall from proposition 4.4 of [62] that the "unit L"^-baU" is the closure 
in A of the "unit L-ball", and notice that the norm in the definition 
above of N must be that for A'^. □ 

In developing our proof that if distq(^, B) — {) then there is an isom- 
etry between A and S, we find it useful to first give a proof of the 
corresponding theorem for ordinary compact metric spaces, but along 
lines which then can be used for the proof of the quantum case. A sig- 
nificant obstacle to the proof in either case is that there is, in general, 
no uniqueness to the isometry — it can be composed with isometries of 
either of the individual spaces to get other isometries. This means that 
some choice principle must be used, usually in the form of compact- 
ness. The compactness which we find convenient to use here is that 
involved in the Arzela-Ascoli theorem [18]. In my browsing through 
the extensive literature concerning Gromov-Hausdorff distance I have 
not noticed the use of the Arzela-Ascoli theorem for this specific pur- 
pose. But I would not be surprised if this use does appear somewhere, 
since I have seen the Arzela-Ascoh theorem used for closely related 
purposes in the literature. 

Let (X, px) and {Y, py ) be ordinary compact metric spaces. We wish 
to work on one fixed space containing them, namely the disjoint union 
X\^Y . To compensate for this we must admit semi-metrics, that is, 
continuous functions which satisfy all the properties of a metric except 
that they may take value on some pairs of distinct points. We denote 
by S(px, Py) the family of all semi-metrics on X U F whose restrictions 
to X and Y are px and py, respectively. 

7.2 LEMMA. The family T^lpx, Py) of functions on (XU Y)^ is equicon- 
tinuous. 

Proof. Both X X X and y x y are open subsets of (X U y)^, and all 
the functions in S(px, Py) agree on these two subsets, so equicontinuity 
is obvious there. Suppose we are given xq & X and yo e y, as well as 
£ > 0. Let 

A4o = {xeX : px{x,xo) < e/2}, 
and similarly for Afy^, so that Af^^ x AAyo is a neighborhood of {xq, yo). 
If {x, y) e N'xo X Afy^, then for any a e ^{px, Py) we have 

\a{x,y) - a{xo,yo)\ < \a{x,y) - a{x,yo)\ + \a{x,yo) - a{xo,yo)\ 

< PYiV: yo) + Px{x, Xq) < £. 

□ 
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7.3 LEMMA. The family T.{px,Py) is uniformly dosed in C{{X U Yf). 

Proof. All of the conditions in the definition of a metric are closed con- 
ditions except the condition that the distance between distinct points 
must be non-zero. It is for this reason that we drop this condition and 
allow semi-metrics. □ 

7.4 LEMMA. Let a G Hlpx, Py) ■ For each x E X there is at most 
one y eY such that a{x, y) = 0; and similarly for each y &Y. 

Proof. If a{x, y) = = a{x, y'), then py(y, y') < a{y, x)+a{x, y') = 0, 
so that y' — y. □ 

The condition that two points of X U F have cr-distance zero is an 
equivalence relation, ~, on X U Y . By Lemma 7.4 each equivalence 
class contains either one point, or a pair {x,y) E X x Y . We set 
X VJ„Y = (XU Y)/ ~. Then a drops to a genuine metric, Po-j on 
X Uo- Y . Furthermore, the map ix : X ^ XU„Y defined by ix{,x) = x 
is clearly an isometry from X into X [J^Y, and similarly for iy. We 
clearly have X \J„Y — ix{X) U iyiY), not necessarily disjointly, and 
X U(jY IS clearly compact. 

Suppose, conversely, that we have a compact metric space (Z, p) 
together with isometrics jx and jy of (X, px) and {Y,py) into Z such 
that Z — jx{X) U jy(Y). It is evident how to define from this a 
semi-metric, a, on X \J Y such that there is an isometry (unique) from 
(X Ug- Y, p„) onto {Z,p) which carries (ix,^y) to {jxijv)- From these 
considerations we obtain: 

7.5 PROPOSITION. Let (X,px) and {Y,py) he compact metric 

spaces. There is a natural bijection between I1{px,Py) and the set of 
equivalence classes of objects {Z,p,jx,jY) where {Z,p) is a compact 
metric space and jx and jy are isometrics of X and Y into Z such 
that Z — ix(X) \Jjy{Y), under the equivalence relation of surjective 
isometrics which preserve {jxiiv)- Under this bijection a e E(px,Py) 
is sent to the equivalence class of (X Up- F, p^j) . 

7.6 THEOREM. Let {X,px) and (Y, py) be compact metric spaces, 
and let d — distcff (X, Y). Then there is a compact metric space [Z, p), 
and isometric injections ix and iy of X and Y into Z , such that 

dist^(ix(x),iy(y)) = d, 

and Z = ix{X)[Jiy{Y). 
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Proof. From the definition of tliere is a sequence, {pn}, of metrics 
in Py) such that within XVi^Y 

dist'^'(X,r) <d+l/n. 

This sequence is easily seen to be uniformly bounded by 

(diameter(X) V diameter(y)) + d + 1. 

Since the sequence is also equicontinuous by Lemma 7.2, we can apply 
the Arzela-Ascoli theorem to conclude that there will be a uniformly 
convergent subsequence. For simplicity we still denote this subsequence 
by {pn\- Let a be its limit. Since E(px,Py) is closed, a must be a 
semi-metric. Set Z = X U^Y and p — as constructed above, with 
ix and iy the corresponding isometric inclusions. 

Let us determine dist^(ix(^), "^yl^))- It cannot be smaller than d 
by the definition of d. But letx&X. Then for each n there is a y„ e y 
such that pn{x,yn) < d+ 1/n. The sequence {Hn} has a convergent 
subsequence, which for simplicity, we denote again by Relabel 
the pnS accordingly. Let yo be the limit of {y„}- Given e > 0, choose 
N such that if n > N then — c7||oo < £^/3, and 1/n < e/3, and 
pyiVn: yo) < s/3. Then for n > N we have 

cr{x,yo) < a{x,yn) + a{yn,yo) 

< Pn{x,yn) + pY{yn,yo) 

< d + e/3 + 2e/3^ d + e. 

Since s is arbitrary, cr{x,yo) < d. In the same way, for each y & Y 
there is an xo & X such that a{y, xq) < d. These inequalities pass to p 
on Z, and show that distff{ix{X),iY{Y)) — d, as desired. □ 

If d = then (\.isi''ff{ix{X),iY{Y)) = under the circumstances of 
the above theorem, so that ix{X) = since they are both closed. 

Thus, ix and iy arc surjective, and iy^ oix is an isometry from X onto 
Y. In this way we obtain: 

7.7 THEOREM. Let {X,px) and {Y, py) be compact metric spaces. 
If 

distGH{X,Y)^0, 

then there is an isometry from X onto Y. 

We now turn to the quantum case. For the next theorem it is essen- 
tial that by "isometry" we mean in the sense discussed in Section 6, 
involving closures. 
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7.8 THEOREM. Let {A, La) and {B, Lb) be compact quantum metric 
spaces. If 

distq{A, B) = 0, 
then there is an isometry between {A, La) and {B,Lb). 

Proof. If distg(A, B) = 0, then there is a sequence, {Ln}, of Lip-norms 
on A ® S inducing La and Lb such that 

dist'^jf'^ {S [A), S{B)) < 1/n. 

For notational simphcity set p„ = and pa = Plai Pb = Plb- 
As seen in Proposition 3.1, the restrictions of pn to S{A) and S{B) 
are pa and ps, respectively. Of course, S{A) and S{B) are disjoint 
subsets of S{A © B). Thus, if we view pn as restricted to their disjoint 
union, this says that Pn G in the notation introduced early 

in this section. Exactly as in the proof of Theorem 7.6, there is a 
subsequence, which we still denote by {p„}, which converges uniformly 
on S{A) U S{B) to a semi- metric, a. Exactly as in the proof of Theorem 
7.7 we see that a determines an isometry, a, from S{A) onto S{B), by 
the condition that a{p,a{p)) = 0. According to Theorem 6.2, in order 
to show that a gives an isometry from B'^ onto A^ it suffices to show 
that a is affinc. Thus, let pi, p2 £ S{A) and let t G [0, 1]. Let e > be 
given, and find N such that if n > A'" then ||cr — p„||oo < £/2. Then for 
any n > N we have 

a{tpi + (1 - t)p,2, ta{pi) + (1 - t)a{p2)) 

< Pnitpi + (1 - t)p2, ta{pi) + (1 - t)a{p2)) +e/2 
= L'^{t{pi - a(/ii)) + (1 - t){p2 - Ci{p2))) + e/2 

< tL'^p^ - a(p,)) + (1 - t)L'Jp2 - (y(p2)) + £/2 
= tpnipi, a{pi)) + (1 - t)pn{p2, a{p2)) + £^/2 

< a{pi)) + £/2) + (1 - t){a{p2: «(/^2)) + e/2) + e/2 

< £■ 

Since e is arbitrary, we conclude that 

a{tpi + (1 - t)p2) = ta{pi) + (1 - t)a{p2), 
as needed. □ 

We remark that a C*-algebra and its opposite algebra need not be 
isomorphic; but their corresponding order-unit spaces of self-adjoint 
elements will, nevertheless, be isomorphic as order-unit spaces. Thus, 
in the above theorem, if A and B happen to be the order-unit spaces of 
self-adjoint elements of two C*-algebras, it does not follow that those 
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C*-algebras must be isomorphic. Interesting examples of C*-algebras 
which are not isomorphic to their opposite algebra can be found in [56]. 
Well after this paper was submitted for publication, two approaches 
to dealing with this unsatisfactory feature have been given. David 
Kerr [41] has extended much of the present paper to operator systems 
with their matricial structure, where he can take advantage of the fact 
that if two C*-algebras are completely order-isomorphic, in terms of 
their matricial norms, then they are isomorphic as C*-algebras. (See 
corollary 5.2.3 of [21].) My former doctoral student Hanfeng Li has 
shown in his doctoral thesis [46] how to define a Gromov-Hausdorff 
distance between C*-algebras with Lip-norms which explicitly uses the 
product in the C*-algebras, and has the desired property. 

For simplicity of notation in the next corollaries, we will not distin- 
guish between C{X) and its dense subalgebras of Lipschitz functions, 
but all this should be interpreted as in the discussion following the 
proof of Lemma 4.6. 

7.9 Corollary. Let X be a compact space, and let L be a Lip-norm 
on C{X), not necessarily coming from a metric on X. Let {B,Lb) be 
a compact quantum metric space. If 

distg{{C{X),L),{B,LB))^0, 
then the completion of B is order-isomorphic to C{X). 

Proof. By Theorem 7.8 there will be an isometry between the two 
spaces. Now by Definition 6.3 an isometry is, in particular, an order- 
isomorphism between the closures. But any order isomorphism is norm- 
continuous, and so extends to an order-isomorphism of the norm com- 
pletions. □ 

7.10 Corollary. Let {X,px) and {Y, py) be compact metric spaces. 
Let Lx and Ly be the (closed) Lip-norms determined by px and py, 
so that {C{X), Lx) and {C{Y), Ly) can be viewed as compact quantum 
metric spaces. If 

distg{{C{X),Lx),{C{Y),Ly))^0, 

then 

distGH{{x,px),(Y,py))-0- 

Proof. From Theorem 7.7 there is an isometry from {C{X), Lx) to 
{C{Y),Ly). By the definition of an isometry, it must, in particular, 
extend as above to an order- isomorphism from C{X) to C{Y). But by 
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corollary 3.4.8 of [38], such an order-isomorphism is an algebra isomor- 
phism, which then corresponds to a homeomorphism between X and 
Y. It is easily seen that this homeomorphism is an isometry, so that 
distGHiX,Y) = as desired. □ 
For further results along these lines see Theorem 13.16. 

8. Actions of compact groups 

Our aim now is to apply to quantum tori the theory which wc have 
developed. But one of our main steps in doing this can be treated in a 
somewhat more general framework, useful in other situations. We will 
discuss this step in this section. 

Much as in [61] and in Example 6.5, we consider a compact group 
G, equipped with a length function i which satisfies the additional 
condition that £{xyx^^) = £{y) (which we saw in Example 6.5 insures 
that G will act by isometrics). We let a be an ergodic action of G on 
a unital C*-algebra A (where "ergodic" means simply that the fixed- 
point subalgebra is Cl^). We define L on ^4 by 

L{a) = sup{||Q;a;(a) - a\\/i{x) : x ^ ea}, 

G 

and we set A = {a E A : L{a) < oo}. As shown in [61], A is a 
dense *-subalgebra of A, and L is a Lip-norm on ^4. To remain strictly 
within Definition 2.1 we should restrict further to the order-unit space 
of all self-adjoint elements of A. Since the above L clearly satisfies 
L(a*) = L{a), this is equivalent, by the comments made just before 
Definition 2.1. Consequently, we will be a bit careless here about this 
distinction. 

Notice further that the above L is defined as a supremum of functions 
on A which are continuous, and so L is lower semi-continuous, though 

it may take value +oo on A. From this we easily see: 

8.1 PROPOSITION. Let A and L be defined as above in terms of 
an ergodic action a of the compact group G on the unital C* -algebra A 
and a length function i on G. Then {A, L) is closed. 

We will now use a to single out certain order-unit subspaces of A. 
For this we must assume that G has a faithful finite-dimensional uni- 
tary representation, say ttq. Thus G is a Lie group, possibly discon- 
nected (or even a finite group). Adjust ttq so that it contains the trivial 
representation, and set tt = ttq ® vfo, where 7fo denotes the contragra- 
dient representation. Thus tt is a faithful representation containing 
the trivial representation, and the character, %, of tt is a non-negative 
real-valued function on G. Let G denote the dual of G, that is, the set 
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of equivalence classes of irreducible unitary representations of G. Let 
Gn denote the finite subset of G consisting of those irreducible repre- 
sentations which occur in vr®". Notice that Gn is closed under taking 
contragradient representations, and contains the trivial representation. 

For each n let Bn denote the direct sum of the (finite number of) 
a-isotypic subspaces of A corresponding to all the elements of Gn- 
Because Gn is closed under taking contragradients, S„ is closed under 
taking adjoints. Because Gn contains the trivial representation, Bn 
contains the identity element of A. Thus, Bn (or more precisely the 
real part of Bn) is an order- unit subspace of (the real part of) A. 

We now need the quite unobvious fact [34], [72] that because a is 
ergodic, each isotypic component of A is finite-dimensional. Thus each 
Bn is finite-dimensional. Now a carries each Bn into itself, and the 
Lipschitz elements for this action (for C) will form a dense subspace, 
and so be all of Bn- (The proof is much like that of proposition 2.2 of 
[61].) Thus, each Bn is in A, not just in A. This says that our L above 
is finite on Bn- Thus {Bn,L) is a compact (in fact "finite") quantum 
metric space. The main theorem of this section is: 

8.2 THEOREM. Let notation be as above. Then there is a sequence, 
{^n}, of non-negative numbers, converging to 0, depending only on tt 
and i, but not on A and a, such that 

dist q{A, Bn) < Sn 

for each n. 

Proof. We begin by specifying the 5„'s. With x the character of tt 
as before, x" (pointwise product) is the character of the inner tensor- 
power TT®**. Fix a Haar measure on G, and set 

V'n^xVllxlll, 

where the norm on the right is the norm of V-{G). Set 

= / '^n{x)^{x)dx. 
JG 

We show that this choice of 5„'s has the properties given in the state- 
ment of the theorem. The sequence {5^} clearly depends only on tt and 
L 

Since TT was chosen so that x is non-negative, clearly </?n ^ and 
J^(Pn{x)dx = 1 for each n. In particular, Sn > 0. Because tt is a 
faithful representation of G, it assigns the identity operator only to ea, 
the identity element of G- For any other x & G the unitary operator 
7r(x) will have some eigenvalues different from 1. It follows that x{^g) > 
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x{x) for X 7^ ec- Set d — x{^g)- Note that d > 2 as long as G has 
more than one element. Prom this it follows that the "mass" of is 
increasingly concentrated near cq as n increases. For completeness and 
for future use, we sketch the simple proof of this, following the ideas 
in the proof of lemma 4.1 of [30]. It does not use the fact that x is a 
character, but only the observations immediately above. Let e > be 
given, and let = {x : x{x) < {d—2e)} and = {x : x{x) > (d—e)}. 
Let \ WJ and \NJ denote the measures of and N^. Then 



while 



|x"||i> / x''>m{d-er, 

I x''<m{d-2er. 

J We 



Thus 

/ (X7llx"lli) < im\/\NMd - 2e)/{d - e)r, 

J We 

which goes to as n grows. But the complements of the l^^'s form a 
neighborhood base for ea as e goes to 0. 

Thus {^pn} is an approximate identity (of norm 1) for the convolution 
algebra L^{G) . It is an analogue of the classical Fejer kernel of harmonic 
analysis. Note that each (pn is central in L^{G) since characters are 
always central. (The construction of basically appears in [30], 

and probably in other places, but 1 have not seen it used in conjuction 
with Lipschitz seminorms as we do below.) 

Because (-{ec) — and ^ is continuous, it follows from the above 
properties of {^Pn} that converges to 0. 

Fix n. We define a bridge, N, between [A, L) and (S„, L) by 

N{a,h)^5-^\\a-hl 

where the norm is that of A. We check that N satisfies the conditions of 
Definition 5.1. It is clearly norm-continuous, and satisfies the required 
properties with respect to eA = &b- Let h E B^he given. Then we can 
choose a = 6 to show that this part of Condition 3 is satisfied. 

So the challenge is to see, given a e A, how to choose a corresponding 
b e B. For any / e L^{G) we define the operator «/ on ^4 as usual 
by Q;/(a) = f{x)ax{a)dx. Set Pn = a^^. Now ipn is a (finite) 
linear combination of the characters of the irreducible representations 
in Gn- Consequently, the range of Pn is contained in Bn, by well-known 
properties [19], [22] of characters. (In fact, P„ is a unit-preserving 
completely positive map of A onto Bn-) We now view P„ as a map 
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from A into Bn. We choose b for a by 6 = Pn{o,). We now start to show 
that this works. 

8.3 LEMMA. For any a e A we have \\a - Pn{a)\\ < 6nL{a). 
Proof. For a e A we have 



Consequently, for our choice of 6 = -Pn(a) we have 5„ ^||a — b\\ < L{a) 
as needed. 

8.4 LEMMA. The map Pn is a-equivariant, and \\Pn\\ < 1- Conse- 
quently, L{Pn{a)) < L{a) for all a & A. 

Proof. Because \\<Pn\\i < 1 we have ||P„|| < 1. A simple computation 
shows that because is central P„ is equivariant. Thus, 

\\ax{P„{a)) - P„{a)\\ = \\Pn{ax{a) - a)\\ < Wa^ia) - a\\ 

for any x E G. Prom this we get L(P„(a)) < L(a). □ 

Consequently, for our choice of b we have L(6) < L(a), which is the 
other required conditions. Thus is a bridge. 

We can carry out the rest of the proof of Theorem 8.2 within the 
more general framework of order-unit spaces as follows: 

8.5 PROPOSITION. Let {A, La) be a compact quantum metric space, 
and let B be a subspace of A which contains ca- Let Lb denote the re- 
striction of La to B, so that {B,Lb) is a compact quantum metric 
space. Let P be a function (not necessarily even linear or continuous) 
from A into B for which there is a 5 > such that: 

1) LB{P{a)) < LA{a) for all a e A. 

2) \\a - P{a)\\ < 5LAia) for all a e A. 

Then distq(A, B) < 5. 

Proof. It is easily verified that is a Lip- norm on B. Exactly as 
above, we define a bridge, N, between A and B by 




J ipn{x)\\a - ax{a)\\dx < J (pn{x)£{x)L{a)dx 
5nL{a). 



□ 



N{a, b) = 5 



— 1 



a-b\\. 
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The conditions above insure that N is indeed a bridge, where we use P 
just as we used P„ above. We let L denote the corresponding Lip-norm 
on A®B. 

Suppose we are given fi G S{A). Let u G S{B) be the restriction of 
H to B. Suppose that (a, 6) G A (B B is such that L{a, b) < 1. Then 
\\a — b\\ < 5, and so 

|/x(a, b) — ui^a, b)\ = \fi{a) — = |^(a ~ b)\ < ||a — b\\ < 5. 

Thus, we see that S{A) is in the 5-neighborhood of S{B). 

Suppose instead that we are given u G S{B). Then we can extend it 
by the Hahn-Banach theorem to fi E S (A) . Then the above argument 
works again. □ 

It is shown in section 3 of [61] that if G happens to be a connected Lie 
group, then we can use norms on the Lie algebra, g, of G to construct 
Lip-norms on A. We now consider how this construction fits into the 
present context. 

Let II ■ II g be some norm on g. As in [61] we now take A to be 
the dense >K-subalgebra of A consisting of the elements which are once- 
differentiable for the action a. For X G g we let ax denote the deriva- 
tion of A corresponding to X. For any a G ^ we denote by da the linear 
map X I— > ax {a) from g to A. Since both g and A have a norm, the 
operator norm ||da|| is defined. Then for a G A we set L{a) — \\da\\. It 
is shown in [61] that L is a Lip- norm. (But L is now not closed, though 
it is lower semi-continuous.) 

By using || ■ ||g in the usual way to define the lengths of smooth paths 
in G, we obtain a continuous length function, i, on G, to which we 
can apply the discussion of the present section. But wc need to require 
that II ■ llg is Ad- invariant in order that i satisfy the extra condition 
£{yxy~^) = i{x) needed above. In [61] the argument is recalled for the 
fact that ||aa;(fl) — fl|| < ||(ia||£(a;), so that Lo{a) < L{a), where Lq is 
the Lip-norm from £. But for any X e Qwe have ^(exp(iX)) = |i| jjXjjg 
for small t, and so if jjXjjg = 1 we have 

II (Q;exp(tx) (a) - a) All = \\{oiexp(tx){a) - a)\\/£{ex.p{tX)). 

From this we see that ||rfxa|| < Lo{a) for all X with ||X||g = 1. Thus, 
for later use, we can record: 

8.6 PROPOSITION. For L defined as above by a norm on g, and 
for Lq defined in terms of the corresponding length function on G, we 
have Lq — L. 

Consequently Theorem 8.2 apphes to L defined by a norm on g. 
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In section 4 of [61] it is shown how to construct Lip- norms on A in 
terms of an inner product on the dual, q', of and of a corresponding 
Dirac operator. Presumably the results of the present section can be 
applied to that situation too, as long as the inner product is invariant 
under the coadjoint representation, so that G again acts by isometrics 
for the Lip-norm. But I have not verified this. 

9. Quantum tori 

We can now treat the main example of this paper. Wc first recall the 
basic facts about the quantum tori which we need, and establish our 
notation. The positive integer d will denote the dimension of the tori we 
work with. We let © denote the vector space of all real skew-symmetric 
d X d matrices. For any ^ G we let Aq denote the corresponding 
quantum torus [58], [60]. It is defined as follows. Let ae denote the 
skew bicharacter on Z'^ defined by 

<^e{p,q) = exp{i7ip ■ 9q). 

Equip Cc(Z'^), the space of complex- valued functions on 7/ of finite 
support, with the product consisting of convolution twisted by erg. That 
is, for f,gE Cc{7'^) we have 

(9.1) {f * g){p) = ^f{q)9{p - q)Mq.P)- 

Wc also equip Cc(Z'^) with the involution f*{p) = f{—p), and the norm 
of £^(Z'^), so that CJ(L'^) is a *-normed algebra. It is important for us 
that the involution and norm do not depend on Q. We let t^q denote 

the *-reprcscntation of CJ^L*^^ on the Hilbert space £^(Z^) given by 
formula (9.1) except with g replaced by ,^ G l?{TL'^). We let || ■ ||e be the 
C*-norm on Cc(Z'^) defined by y\e = \\Mf)\\- Then Ae is defined to 
be the completion of Cc(Z'') for this norm. 

We let G = T'^, where T is the circle group. Thus G is the dual 
group of Z'^. Wc denote the duality by {p,x). For us, a crucial fact is 
that G has a natural action, a, on Ag, defined on Gc{'^'^) by 

(«x(/))(p) = {P,x)f{p). 

Furthermore, this action is ergodic, so that we are in the setting of the 
previous section. It is important for us that the definition of the action 
a on functions is independent of 9. 

In [61] we gave three different methods for defining Lip-norms on 
quantum tori, namely, by length functions on the dual group, by norms 
on the Lie algebra of the dual group, and by a Dirac operator con- 
struction. The simplest technically is in terms of length functions. We 
discuss this case first. 
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We fix a continuous lengtli function, £, on G. (Because G is Abelian, 
the condition l{xyx~^) — i{y) is automatic.) For each 9 e we define 
the Lip-norm on Ag in terms of a and £ exactly as we did early in 
Section 8. We let Aq denote the dense *-subalgebra where Lq is finite. 
Thus each {Ag, Lg) is a compact quantum metric space (at least if we 
take its self-adjoint part), and the L^'s are defined consistently in terms 
of one fixed length function £ as 9 varies. 

We will actually obtain uniform estimates of quantum Gromov- 
Hausdorff distance between the Ag''s in terms of the parameter 9. For 
this purpose we fix an arbitrary norm on the vector space ©. We can 
now state our main theorem. 

9.2 THEOREM. Let notation he as above. For any £ > there is a 
5 > such that if \\9 - < 5 for 9,ip eQ, then 

(\mtq{Ag,A^) < £. 

Proof. Choose a finite-dimensional faithful unitary representation, vr, 
of G as done in the previous section, so that, in particular, its character, 
X, is non-negative. Notice that the dual group, G, of G is just l/. Thus, 
each Gm as defined in the previous section, is just a finite subset of 
Z*^, containing 0, closed under p —>■ —p, and generating Z^. For each 
p & G the ^-isotypic component of Ag for p clearly consists of the 
1-dimensional subspace of functions on Z'^ supported at p. Thus the 
spaces Bn of the previous section all consist exactly of the functions 
supported on G„ C Z'', independently of 9. What depends on 9 is how 
these functions act as operators on £^(Z''), and so their operator norms 
and whether they are positive (but not whether they are self-adjoint). 
We denote these spaces with that structure by Bg. 

For each n define (pn G L^{G) in terms of tt as done in the previous 
section, and then define Sn in terms of ipn and £ as done there. Choose 
n such that 5„ < e/3. We hold n fixed for the rest of the proof. Then 
for simplicity of notation we write B for Bn = L^{Gn), and we write 
Bg instead of Bq. Each Bg is equipped with the restriction to it of || 
and Lg. We know from Theorem 8.2 that for each 9 

distq{Ag,Bg) < e/3. 

From the triangle inequality of Theorem 4.3 it follows that, in order to 
complete the proof, it suffices to find a. 6 > such that if 116* — '^|| < 6 
then 

distg{Bg, B^) < £/3. 
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We are in a favorable situation for doing this because each Bq is the 
same finite-dimensional space B of functions, but with different opera- 
tor norms and Lip-norms (but same self-adjoint part and order-unit). 

We need to construct a bridge, A^, between Bg and B^p. For this 
purpose we let iTg denote the representation of Ag on £^(Z^) defined 
earher, restricted to Bg; and similarly for tt^. We now collect the 
facts which we need. What we will be dealing with is the subject of 
continuous fields of compact quantum metric spaces. In the interest of 
brevity we will not develop its general theory here. In particular, we 
will not strive for minimal hypotheses. But we remark that much of the 
theory of continuous fields of C*-algebras, as presented, for example, in 
[10], [19], extends to a theory of continuous fields of order-unit spaces. 
One must then add to that the topic of continuous fields of Lip-norms. 
Many of our maneuvers below can be placed in this general framework. 

The first fact which we need is that the C*-algebras Ag form a con- 
tinuous field of C*-algebras over O. Specifically, we need the fact that 
for any / G £^(Z^) the function 6 \\f\\e is continuous. See corollary 
2.8 of [59]; but note from the proof of theorem 2.5 of [59] that while 
& ^e{f) is strongly continuous, it cannot be expected to be norm 
continuous. (Also, the hypotheses of theorem 2.5 should have included 
the requirement that fl be first countable.) We denote by || ■ ||* (rather 
than II ■ 111) the usual norm on £^(Z'^). It is a standard fact [22] that 

11/11. < 11/11* for /e£i(z^). 

Let S denote some finite subset of Z*^, such as our earher G^'s. Note 
that a carries the finite-dimensional vector space i^{S) into itself. By 
finite-dimensionality we have Lg{f) < oo for all / G i^{S). (See the 
proof of proposition 2.2 of [61].) Of course, each / G i^{S) is "Lips- 
chitz" for II 11^ also. We denote the corresponding Lip-norm by L^,. 

9.3 LEMMA. Let f G f{Z'^). Iff has finite support, then the function 
9 — > Lg{f) is continuous. Furthermore, Lg{f) < L^{f) for each 9 & Q. 

Proof. Let / be supported on the finite set S. Let 
Df = {(«.(/) - f)/i{x) : X ^ eg}. 

Note that Df C i^{S), and that Df is bounded for || ||^ since L^,{f) < 
oo. Now Lg{f) is the supremum of \\g\\g for g G Df, and similarly for 
L^if). Thus Lg{f) < L^if), since || • \\g < \\ ■ ||*. 

For any g G i^{S) let Fg be the continuous function on defined 
by Fg{9) = \\g\\g. Since Lg{f) = sup{||5f||e : g G Df}, it follows that 
9 — > Lg{f) is the supremum of the functions Fg ior g e Df. As a 
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supremum of continuous functions, h- > Le^f) must be lower semi- 
continuous. 

We now show that 6 i— > i^6)(/) is actually continuous. For any h,k & 

i^{S) we have 

- F,{e)\ = \\\h\\o - \\k\\o\ < \\h - k\\e < \\h - k\U. 

Let U be any compact subset of O, and view and as restricted 
to U, and so as elements of C{U) with the usual norm || ■ ||oo- The 
above inequality says that \\Fh — F^Woo < \\h — k\\^. Thus F, as a 
mapping from i^{S) into C{U), is Lipschitz. Now Df, as a bounded 
subset of a finite- dimensional normed vector space, is totally bounded. 
Consequently, F{Df) is totally bounded in C{U). But by part of the 
Arzela-Ascoli theorem [18] it follows that F{Df) is equicontinuous. In 
other words, {Fg : g E Df} is a.n equicontinuous family of functions on 
U. But the supremum of an equicontinuous family is continuous. Thus 
9 I— > LQ{f) is continuous on U. □ 

For each 9 we let rg denote the radius of {Ag, Lq). As an immediate 
consequence of lemma 2.4 of [61] we have: 

9.4 LEMMA. There is a constant, R, which depends only on the 
length function £ and the choice of Haar measure on G, such that vg < 
R for all 9ee. 

We now need an ample supply of continuous fields of states. We 
let 7^^ denote the space of positive trace-class operators of trace 1 on 
£^(Z'^), that is, the "density matrices". We denote the trace by tr. For 
each T e T-^^ and each 9 E O we let loJ denote the state on Ag defined 

by 

a;J(a) = tr(7r6i(a)T). 

Because TTg is a faithful representation of Ag, it follows from proposition 
Vll.5.4 of [22] that this set of states is w*-dense in S{Ag). 

9.5 LEMMA. For each f e £\Z'^) and T e the function 9 ^ 
ujg{f) is continuous. 

Proof. As mentioned above (with caveat), the function 9 i— > 7rg{f) 
is strong-operator continuous by the proof of theorem 2.5 of [59]. It 
follows easily that 9 ^-^ ^^Jif) is continuous when T has rank 1; and 
hence when T is of finite rank. But the finite rank operators in are 
dense for the trace-norm. A uniform convergence argument completes 
the proof. □ 
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We have now collected the facts which we need. Before continuing 
with the proof, we turn to considering briefly the method discussed at 
the end of Section 8 for defining Lip-norms in terms of norms on the Lie 
algebra. Accordingly, let g denote the Lie algebra of T^, so that g can 
be identified with M.'^. Let || • ||g denote some norm on g. As done near 
the end of Section 8, we now take Aq to be the dense *-subalgebra of 
consisting of the elements which are once-differcntiable for the action 
a. For X G g we let ax denote the derivation of Ag corresponding to 
X. Thus for / e Cc(Z^) and p e Z'^ we have 

{ax{mp)=2m{p-X)f{p), 

where p ■ X denotes the standard inner product on and we use Z*^ C 
W^. We define da as near the end of Section 8, and set Le(a) = \\da\\. 
In the same way we define L^,. The proof of Lemma 9.3 for this setting 
is actually easier than the proof given above: 

9.6 LEMMA. Let Ag and Lg be defined as just above in terms of a 
norm on g. For each f e Cc(Z'^) the function 9 i— >• Lg{f) is continuous. 
Furthermore, LQ{f) < L^{f) for each 9 E 0. (This is also true if / is 
a Schwartz function, or if p i— > is in i^{Z^).) 

Proof. Changing the notation given in the proof of Lemma 9.3, we 
now set 

Df = {axif) : ll^llfl < 1}, 
so that Lg{f) = sup{\\g\\o : g e Dg}. Prom this we immediately have 

Le{f) < L^,{f). Define Fg exactly as in the proof of Lemma 9.3, so 
that again 9 i— > Lg{f) is the suprcmum of the functions Fg for g E Df. 
Since {X : ||X||g < 1} is a compact subset of a finite-dimensional vector 
space, and X i— > ax{f) is linear, it is clear that Df is a compact subset 
of £^(Z'^). Then the argument in the proof of Lemma 9.3 shows that 
F{Df) is an cquicontinuous family of functions on compact subsets of 
0, so that 9 I— >• Lg{f) is continuous. □ 

Prom the discussion at the end of Section 8 it is clear that the ana- 
logue of Lemma 9.4 holds. 

In order to try to make the rest of the proof of Theorem 9.2 as clear 
as possible, we find it useful to treat the situation developed in this 
section in a somewhat axiomatic framework. We carry this out in the 
next two sections. But we remark first that because the (/l0,L6))'s are 
unchanged when integers are added to the entries of ^, it is sufficient 
to prove that our main theorem holds for any compact subset, ©O) of 



GROMOV-HAUSDORFF DISTANCE FOR QUANTUM METRIC SPACES 47 



0. For simplicity of notation, in the next sections we will let denote 
a compact metric space. 

10. Continuous fields of order-unit spaces 

As said earlier, we will not strive for a full theory of continuous 
fields here. Rather we will take a fairly direct route to what we need. 
Throughout this section V will be a finite-dimensional real vector space 
equipped with a distinguished element e (for example, the self-adjoint 
part of i^{Gn) with e — 1 — Sq). We let be a compact set with metric 
d. We assume that we are given, for each ^ G 0, a norm, || ■ H^, on 
V such that for each v & V the function 6 i-^ \\v\\e is continuous. We 
will call such a family of norms a continuous field of norms. We will 
shortly make further hypotheses on the || • He's. 

If we pick a basis {vj} for V and use compactness and continuity to 
find a constant K such that \\vj\\g < K for all G and all j, we see 
quickly that there is a norm, || • ||^,, such that || • \\e < \\ ■ ||* for all 0. It 
will be convenient for us to fix such a norm. 

We let V denote the vector-space dual of V , and we let || • \\'q and 
II ■ 11'^ denote the corresponding dual norms. We let Eg denote the unit 
II • ll^-sphere (not ball), and similarly for E*, etc. 

10.1 LEMMA. The function {9,v) i— > \\v\\e is jointly continuous on 
Q xV . The family {\\ ■ is a continuous field of norms on V . There 
is a strictly positive constant, k, such that for all 6 & Q 

k\\ ■ II* < II • We < II • II* 

and 

Proof. The joint continuity at {w^ip) follows from the inequalities 

lll^lle - ll^llvl ^ lll^lle - ll^llel + lll^t^lle - llw^llvl 

< \\v - w\\o + \\\w\\e - \\w\\^\ < \\v - w;||* + \\\w\\0 - ||w||^|. 

Let A G V , and for each v G E* define a function, F^,, on by 

F,(^) = |(^,A)|/||^||,. 

Prom the above joint continuity we see that the function {6, v) i— > F„{9) 
is jointly continuous on x E*. It follows from the compactness of 
X E* that this function is uniformly continuous. But this implies 
that the family {F^} is equicontinuous. Thus, 9 i— > ||A||g, being the 
supremum of this equicontinuous family, is continuous. 
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The function {9,v) i— ||f ||e is continuous on x and never takes 
value there. Thus, by compactness there is a strictly positive con- 
stant, k, such that k < \\v\\g for all 6 and all v with ||^;||* = 1, as needed. 
The inequalities for the dual norms follow. □ 

The metric on V from the norm || • ||* give a corresponding Hausdorff 

metric on the compact subsets of V, which we denote by dist^. Wc 
will not explicitly need the following lemma and its corollary later. But 
we will need the calculation which constitutes most of the proof of the 
lemma; and the corollary is a good preview of what comes later. 

10.2 LEMMA. Let || ■ ||i and || ■ II2 be norms on V , and let k be a 
constant such that k\\v\\t, < \\v\\j for j = 1,2 and all v & V. Let e > 
be given, and suppose that \\\v\\i — \\v\\2\ < ek'^\\v\\^ for all v. Then 
dist^(Ei,E2) <£. 

Proof. Let u e Ei be given. Set v — u/\\u\\2, so that v e E2. Then 

\\u — v\\^ = 11(1 - Il'"ll2'^)'"ll* 

— Ill'^^lb — 1| Il'"ll2 ^ll"^!!* ^ lll'^^lh — ll'^^llil^""^ 

Thus, El is in the £-neighborhood of E2 for || ■ ||^. But we can reverse 
the roles of Ei and E2. □ 

10.3 COROLLARY. For a continuous field {\\ ■ \\q} of norm as above, 
the function 9 ^ T^e is (uniformly) continuous for dist^. 

Proof. Let e > be given. Let k be as in Lemma 10.1, and let 
denote the unit || ■ ||*-ball of V. According to Lemma 10.1 the 
function {v,9) 1— > ||f H^* restricted to the compact set © x is jointly 
continuous, and so uniformly continuous. Consequently, the family of 
functions ^ 1-^ ||f for f G is uniformly equicontinuous, that is, we 
can find 6 > such that if d{9, ip) < S, then for each v & we have 
lll^lle ~ ll^llv"! — then exactly in position to use Lemma 

10.2 to conclude that dist^(Eg, E^) < e. □ 

In accordance with the situation for B and the norms || ■ of the 
previous section, we will now assume further that each || • ||g is an 
order-unit norm on (V, e), where: 

10.4 DEFINITION. Let F be a vector space and let e be a distin- 
guished element of V. Let || • || be a norm on V, and set 

V+ ^{veV: ||(||^;||e-T;)|| < ||^;||}. 
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We say that || ■ || is an order-unit norm on {V, e) if ||e|| = 1 and is 
the positive cone for an ordering on V for which (V, e) is an order-unit 
space with order-unit norm equal to || ■ ||. When || • || is an order-unit 
norm, we wiU feel free to refer to (y,e, \\ ■ ||) as an order-unit space, 
with the ordering from understood. 

We remark that the above definition of V'^ is motivated, for example, 
by corollary VI. 7.7 of [22], or by part 2 of the proof of proposition II. 1.3 
of [1]. 

Since the norms || • are now order-unit norms, it is reasonable to 
consider the corresponding state spaces. They will all consist of hnear 
functionals on our fixed vector space V. We denote the state space 
for II ■ \\g by Sg. Our eventual aim is, roughly speaking, to show that 
the e-density of a family of continuous fields of states propagates. This 
will permit us to define suitable bridges A^. For this purpose we need 
to examine the continuous-field structure of the duals of the order- 
unit spaces (V, e, || • \\o). By a theorem of Ellis (theorem II. 1.15 of [1]) 
the dual of an order-unit space is a base-norm space. This means the 
following. Let (V, e, || • ||) be an order-unit space. Let V be its Banach- 
space dual. Let rj denote the linear functional which e defines on V, 
and let || • ||' denote the dual norm. The base, S, is defined by 

S = {XeV' : 7]{\) = 1 = \\\\\'}. 

We recognize this as just the state space. Then the unit || • ||'-ball of V is 
equal to co{S[J—S). (See proposition II. 1.7 of [1].) We emphasize that 
because S is i(;*-compact, "co" here means "convex hull" , not "closed 
convex hull". It is easy to see then that if A G with ||A||' < 1, 
then there are /i, G S* (not unique) and t G [0, 1] such that A = 
t/j, — {1 — t)v. This is closely related to lemma 2.1 of [62] mentioned in 
the last paragraph of Section 1. Let C be the cone in V generated by S 
(so that 5" is a "base" for C because r]{S) = 1). Then C is the positive 
cone for an order on V which satisfies the requirements for (y\ C, S) 
to be a base-norm space, as defined just after proposition II. 1.12 of [1]. 
All this suggests the following: 

10.5 DEFINITION. Let X be a vector space, and let 77 be a distin- 
guished linear functional on X. By a base-norm on {X,r)) we mean a 
norm, || • ||, on X such that when we set 

S^{XeX:rj(X)^l^\\X\\}, 

the unit || • ||-ball coincides with co(5' U —S). 
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Much as above, it is easily seen that if || ■ || is a base-norm on (X, rj), 
then {X, S) is a base-norm space [1] when X is ordered by the cone 

generated by S. 

Returning to the situation where we have a continuous field of order- 
unit norms on a finite-dimensional vector space V, we see that {|| ■ H^} 
is a continuous field of base-norm on {V, rj). We can now momentarily 
forget where V and the || ■ \\g come from, and just consider a finite- 
dimensional vector space, X, with linear functional 77, and a continuous 
family {|| • of base-norms. In view of Lemma 10.1, we now assume 
that we have a norm || ■ ||^, and a constant k such that 

for X ^ X. The metric from || ■ ||* defines a Hausdorff metric on the 
compact subsets of X, which we again denote by dist^. 

10.6 THEOREM. Let X be a finite-dimensional vector space with 
distinguished linear functional rj. Let {|| ■ \\g} be a continuous field of 
base-norms for {X,ri), and let Sg denote the base for {V,ri, \\ ■ {{0). Let 
II • II* be a norm on X such that \\ • \\g > \\ ||* for all 6. Then the function 
9 ^ So on Q is (uniformly) continuous for dist^. 

Proof. It suffices to show that for every £ > such that e <2 there is 
a 5 > such that if d{d, < S then for every /J, E S^ there is a u e Sq 
with ll/i — z^ll* < s, since then we can reverse the roles of 6 and ■0. For 
each 6 let denote the unit || ■ jje-sphere of X, much as we did earlier 
in the dual situation. Much as in the proof of Corollary 10.3, we let 
denote the unit || • ||*-ball in X, so that S^i C -E* for all 9. Note that 

Sg C Tiff. 

Given e > 0, wc choose S as follows. The function {6,x) 1-^ ll^'^He 
restricted to the compact set Q x E^, is jointly continuous by Lemma 
10.1, and so is uniformly continuous. Thus, the family of functions 
9 ^ \\x\\e for X e E^ is uniformly equicontinuous, and so we can find 
S > such that if d{9, t/j) < S then for each x E E^ we have 

\\\x\\e - \\x\\^\ < £/4. 

This choice of S works, as we see from the following lemma, which we 
will also need later. 

10.7 KEY LEMMA. Let \\ ■ ||i and \\ ■ y be base-norms on {X,r]), 
and let \\ ■ ||* be a norm on X such that ||x||=^ < ||x||j for j — 1,2 and 
all X & X. Let e > be given such that e < 2, and suppose that 

llklli - Iklbl < (£/4)||a:;||* 
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for all X E X . Then dist^(S'i, 5*2) < e. 

Proof. Let fi G Si. Let x = fi/\\fi\\2, so that x G S2. By the 
calculation in the proof of Lemma 10.2 we see that \\n — a;||* < s/i. 
Since || ■ II2 is a base-norm and ||x||2 = 1, we can find UjI/q G 5*2 such 
that X — tu — {1 — t)vQ for some t G [0, 1]. When we apply 77 to this 
equation we obtain ||/x||2^ = 2t — 1. Thus, 

||/i||2-'-l = 2(t-l). 

But £ < 2 and ||//||* < ||/i||i = 1, and so 

|1 - II//II2I = lllAtlli - II//II2I < (£/4)||At||* < 1/2. 

Thus \\n\\2^ < 2, so that, because 1 = ||a*||i, 

M\2' - 1| = M\i - Il/^ll2|||/i||2"' < {e/2)M\* < e/2. 

Consequently, 2\t — 1| < e/2, and so 

= l)(z/ + z/o)||, < \t-l\\\u + uo\\2 < 2\t-l\ < e/2. 

It follows that II//. — < £. Thus Si is in the £-neighborhood of S2 
for dist^. But we can reverse the roles of Si and S2. □ 

If the requirement that the || ■ ||j's be base-norms is dropped, the con- 
clusions of the above lemma and theorem can easily fail. An example 
could involve strictly convex norms converging to a base-norm. 

In our earlier concrete situation of (Z'^) we saw that we had a large 
supply of continuous fields of states, namely the cjj's. For each 6 they 
were u'*-dense in S{Ad). But when restricted to i? = £^{Gn) they will 
then fill out all of S{Bo). Thus, in our present abstract setting of 
a finite-dimensional vector space V with distinguished element e and 
order-unit norms || • we can assume that we have a large family, S, 
of continuous fields of states, where: 

10.8 DEFINITION. With notation as above, by a continuous field 
of states we will mean a function, Q, from © to V', such that Qg G Sg 
for each 9 E Q, and such that 9 {v,Qq) is continuous for each v E V. 
When V is finite-dimensional, the latter condition is equivalent to 
being continuous for || • ||(^ on y. 

We remark that related definitions of continuous fields of states for 
continuous fields of C*-algebras are given in [10], [45], [52], [53]. If 
one docs not already know that one has enough continuous fields of 
states, one can, in the infinite-dimensional case, try to prove their 
existence by means of selection theorems, as done for theorem 3.3 of 
[10]. Although we do not need it for our application to quantum tori, it 
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seems appropriate to point out that in our finite-dimensional situation 
there are always plenty of continuous fields of states. We can again work 
directly with fields of base-norms. In that setting, by a "continuous 
field of states" we will mean simply a continuous function fl from G to 
X such that fl^ G Sq for each 9 E Q. 

10.9 PROPOSITION. LetX be finite- dimensional, and let {\\- We} be 

a continuous field of base-norms on {X, rj) . Then for each ip E Q and 
each /I E there is a continuous field of states, fl, such that fl^ — /i. 

Proof. Because X is finite-dimensional, we can choose a norm, || • ||, 
on X which comes from an inner- product, and so satisfies the parallelo- 
gram law. Wc denote the Hausdorff metric which it defines on compact 
subsets of X by dist^. Again, by finite-dimensionality, the norm || ■ || 
will be equivalent to || • ||*, and from this it is easily seen that the metric 
dist^ is equivalent to dist^. Prom Theorem 10.6 we conclude that the 
function 6 t-^ Sq is continuous on © for dist^. 

Let ^0 e © and fi E he given. Each Sg is a compact subset of X, 
and so we can find a point of Sg which is closest to /i for || ■ ||. We denote 
this point by fig. Clearly fl^ = fi. We wish to show that the function 
ft is continuous. But this is an immediate consequence of the following 
proposition, which may well appear in the literature somewhere. 

10.10 PROPOSITION. Let X he a Hilbert space with norm \\ ■ \\. 
Let C denote the collection of compact convex subsets of X, with cor- 
responding Hausdorff metric dist^. Fix z E X, and for each C E C let 
Qc denote an element of C closest to z. (This point is unique, but we 
don't explicitly need that fact.) Then the function fl is continuous from 
C to X for dist^ and || • ||. 

Proof. By translation we can, and do, assume that z — 0. Let D E C. 
We show continuity oifl at D. Let m be a constant such that < m 
for all a; E D. Let 5 > be given, and suppose that C E C with 
distj^(C, D) < 5. Then there is a c G C with ||c — VIdW < ^i ^ 
d E D with \\d — ^c\\ < ^- By the parallelogram law 

2||c||^ + 2||Oc||^ = \\c + Qcf + \\c - Qcf 

= 4\\{c + nc)/2\\' + \\c-nc\\'. 

Now (c + Qc)/2 G C, and so ||(c + Qc)/2|| > ||fic||, while 
||c|| < +S< \\d\\ + 5< \\Qc\\ + 25- 
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When we combine these two inequahties with the above apphcation of 
the parallelogram law, we obtain 

2{\\nc\\ + 25)2 + 2\\ncf > Ml^cf + l|c - ncf. 

Simphfying, we obtain 85(||r2c|| + 5) > ||c — ficH^. But \\^c\\ <m + S, 
and so 

||c-Jlc||^ < SS{m + 2S). 

Since 

ll^^c -^d\\< W^c - c\\ + \\c - JIdII < ||c - QcW + S, 

it is now clear that by making 5 sufficiently small we can arrange that 
||Q<7 — Q^ll be as small as desired. □ 

10.11 LEMMA. With notation as above, let i/j E and e > be 
given. Suppose that S is a family of continuous fields of states such 
that {Qjp : Q E S} is e-dense in for \\ ||*. Then there is a S > 
such that if d{9,ip) < 5 then {Qq : fl E S} is 3s-dense in Sg for \\ ■ ||*. 

Proof. If S is not already finite, we replace it by a finite subset, since 
is compact. Each f2 G 5 is continuous for || ■ ||*, and since there are 
only a finite number of them, we can find 6i such that if d{6, ip) < 6i 
then for each Q e <S we have \\ile — < e. By Theorem 10.6 we can 
find 5 < 5i such that for d{d,'^) < 6 we have dist*jj{Sg, S^) < e. For 
such a 6 let fi E Sg he given. Then, by this Hausdorff metric closeness, 
there is a u E S,p such that \\fi — i^W* < e. By the condition on S there 
is an G 5 such that ||z/ — < e. In view of the choice of 6i we 
have \\flg — Jl^ll* < £. Thus, \\D,g — < Se. □ 

10.12 PROPOSITION. Let {\\ ■ \\g} be a continuous field of base- 
norms on X . Let S be a family of continuous fields of states such that 
{fig : D, E S} — Sg for each 9 E Q. Given any £ > there is a finite 
subset, Se, of S such that {ilg : ft G S^} is e-dense for \\ ■ ||* in Sg for 
every 9 E Q. 

Proof. Let £ > be given. For each ijj E Q we can choose a finite 
subset, S.,p, of S such that {Qp : Q G 5^} is e/S-dense in Sf for || ■ ||*. 
By Lemma 10.11 there is a neighborhood, U^p, of ip such that for 9 E 
we have {l^e : G jSe} is £-dense in Sg. By the compactness of a 
finite number of the C/^'s cover ©. The union of the corresponding <S^'s 
provides the desired S^. □ 

In view of Proposition 10.7 and the equivalence of norms on finite- 
dimensional vector spaces, we then obtain: 
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10.13 THEOREM. Let X he finite- dimensional, and let {\\ ■ \\e} he a 
continuous field of base-norms on (X,-)]). Let \\ • ||* be a norm on X. 

For each e > there is a finite set, S, of continuous fields of states 
such that {fig : fl & S} is e-dense in Sq for \\ ■ ||* for each 6* e G. 

11. Continuous fields of Lip-norms 

We must now bring Lip-norms into the picture. Throughout this 
section we again assume that V is finite-dimensional with norm || ■ ||^, 
and that ^ i-^ || • ||e is a continuous field of order-unit norms for (V, e) 
such that II ■ lie < II ■ II* for all G 0. We will denote the order- unit 
space (V, e, || ■ by Ve. Motivated by the considerations of Section 9, 
especially Lemma 9.3, we now assume, in addition, that for each 9 E Q 
we are given a Lip-norm Lg on (V, e) such that 9 i— > Lg{v) is continuous 
for each v &V. Wc will refer to such a family {Lg} as a continuous field 
of Lip-norms. Since V is finite-dimensional, "Lip-norm" here means 
just that its null-space is spanned by e. 

11.1 PROPOSITION. Lets be a finite, non-empty, set of continu- 
ous fields of states for the Vg 's. Let e > be given, and for any 9,ip & Q 
define Ng^ on V (BV by 

Ng^{u,v) — m.aiX.{\Q,g{u) — Jl^(i')| : ft e <S}. 

Then there is a 5 > such that Ng^ is a bridge between {Vg, Lg) and 
(T^,L^) whenever d{9,ip) < S. 

Proof. We remark that Ng^ is constructed from a finite number of 
spans each of which is a version of the bridge built in Proposition 5.4. 
It is clear that N is continuous for the norms. Because fl is not empty. 
Condition 2 in Definition 5.1 for a bridge is clearly satisfied. We must 
show that wc can choose S > such that Condition 3 is satisfied. 

Since the situation is symmetric in 9 and ip, it suffices to show that 
for any u E Vg there is & v E V^ satisfying Condition 3. If it e Re 
we can always take v = u. So we now show how to choose a 5 > 
which works for all u's not in Me. Let be a subspace of V which 
is complimentary to Me, and let T,^ denote the unit || • ||4,-sphere of 
W. Each Lg restricts to a norm on W satisfying the conditions of 
Lemma 10.1. Thus. {9, w) Lg{w) is jointly continuous, and there is 
a constant, c, such that c < Lg{w) for all G and w G T^w By joint 
continuity and compactness, we can choose 5i such that if d{9, ip) < Si 
then \Lg{w) — L^{w)\ < for all w G Svy. By uniform continuity 

and the finiteness of S we can find S < 6i such that if d{9, t/j) < S then 
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\fle{w) — Q^{w)\ < ec/2 for ah Q E S and all w G T,w Wc show that 
this choice of S works. 

To each u E V, viewed as an element of Ve, we must find a v E V, 
viewed as in V^, satisfying the requirement of Condition 3 of Definition 
5.1. We assume that u ^ Me. We argue much as in the proof of Lemma 
10.2. We consider first the special case in which u — w E T,w Then 
clearly L^{w) ^ 0, so that we can set z = {Leiw) / L^{w))w . Then 
L^{z) = Lg{w), so that we only need to check that Ng^{w, z) < LqIw). 
We assume that d{6, ijj) < S. Then for each Q E S we have 

\flg{w) - fl^{z)\ < \Qg{w) - Q^{w)\ + \Q^{w) - Q^{z)\ 

< ec/2+\l-{Le{w)/L^{w))\\n^{w)\ 

= ec/2 + \L^{w) - Lg{w)\L^{w)~^\n.^{w)\ 

< ec/2+ {ec^/2)c~^\\w\\^ = ec. 

If we now take u = te + w for some t G M, and set v = te + z, we again 
get L^{v) = Lq{u) and \O.0{u) — VL^{v)\ < ec. Thus 

N{u,v) <c< Lg{u). 

Now the two ends of this inequality are homogeneous in {u, v) for pos- 
itive scalars, as is the equality L^{v) = Lq{u). But every element of V 
not in Re is a positive scalar multiple of an element of our special form 
te-\-w. Thus, for every u eVq wc can find v eV^ satisfying these two 
relations. Consequently, Nq^ is a bridge. □ 

Our main theorem here, which applies immediately to the Bg^s of 
Section 9, is: 

11.2 THEOREM. Let V be a finite- dimensional vector space with 
distinguished element e, and let Q he a compact space with metric d. 

Let {II ■ lie} he a continuous field of order-unit norms on iV^e), and 
let Vg denote V equipped with \\ ■ \\g. Let {Lg} he a continuous field of 
Lip-norms on {V, e). Then for every s > there is a 5 > such that 
if d{9, ip) < 5 then 

distg{{Vg, Lg),{V^,L^)) <e. 

Proof. Let V — (V/Me). Each Lg drops to a norm Lg on V. It is 
simple to check that Lg is a continuous field of norms. According to 
Lemma 10.1 the field {L'g} of dual norms is continuous. But the dual 
of V is canonically identified with the subspace V'° of V consisting of 
functionals annihilating Me. Thus, each Lg gives a norm Lg onV'°, and 
the field {Lg} is continuous. Again, according to Lemma 10.1, there 
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is a norm, || ■ ||'^, on V'° such that L'g < \\ ■ ||'^ for all 6* G 6. Thus, 
Pedi, ly) < Wn — i^W'^ for all ^ e © and a*, e Sq. 

Let £ > be given. According to Theorem 10.11 we can find a finite 
family, S, of continuous fields of states such that {Qg : Q E S} is {s/2)- 
dense in Sq for || ||'^ for every 6* e 0. Define Nq^ as in the statement of 
Proposition 11.1 except using e/2 instead of £. By Proposition 11.1 we 
can choose a 5 > such that Nq^ is a bridge for (V^i, Lg) and (T^, L^) 
whenever d{9^ ip) < 6. We show that this S works. 

Let 9,ip E Q with d{9, ip) < S. Let Lg^ be the Lip-norm on Vg (BV^ 
defined as at the beginning of Section 5 using A^^^^. For simplicity write 
L for Lg^. We show that dist^(5'6i, S^) < S. 

Let fjL E Sg. By the choice of S there is an. e S such that 

PL,{pi, Q^) = L'g{pi - Q^) < ii/x - < ^/2- 

We now show that ptip,^'^) < £, thus showing that 5"^ is in the e- 
neighborhood of 5"^ for phg^,. 

Let u,v G V, with (u^v) viewed as in Vg © V^, and suppose that 
L{u,v) < 1. Then Ng^{u,v) < {e/2), so that 

mu)-n;{v)\<e/2. 

Since this is true for all {u, v) with L{u, v) < 1, this means that 

PL{n^g,n;)<e/2. 

Thus 

n;) < PLif^, ^'g) + PLi^i ^';) < e, 

as desired. 

By reversing the roles of 9 and ip we see that 5"^ is in the £-neighborhood 

of Sg. □ 

When the above theorem is combined with the considerations of 
Section 9, we see that we have completed the proof of Theorem 9.2, 
our main example. 

12. Completeness 

One of the fundamental facts about the metric space of isometry 
classes of ordinary compact metric spaces with the Gromov-Hausdorff 
metric is that it is complete. We now show that the quantum analogue 
of this fact is true. (Wc will show in Theorem 13.15 that for the quan- 
tum case this metric space is also separable.) We parallel a common 
classical approach to this matter by showing that, under suitable condi- 
tions, everything can be assembled inside one compact quantum metric 
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space where we can then use the fact that the set of closed subsets of 
a compact metric space is complete for the Hausdorff metric. 

We must consider Cauchy sequences of compact quantum metric 
spaces. But in preparation for this we first consider sequences of order- 
unit spaces. (Much of what we do works for more general index sets 
than N, but we do not need this greater generality here.) If {Aj} is such 
a sequence, we denote by H^Aj the subspace of the full product which 
consists of sequences {aj} for which the sequence is bounded. 

This certainly includes e = {ej}. We say that a sequence is non- 
negative if each of its terms is non-negative. Then H^Aj is clearly an 
order-unit space. We let ®Aj denote the subspace of sequences which 
are except for a finite number of terms. It is not an order-unit space, 
and e is not in it. 

We consider "compactifications" of (BAj, namely subspaces C of 
H^Aj which contain both (SAj and e, and so are order-unit spaces. 
There is an evident projection of HAj, and so of C, onto each An. These 
projections give evident injections of each S{Aj) into S{C). Without 
further comment we will view each S{Aj) as a subset of S{C) when 
convenient. 

Let Zo — \JS{Aj) inside S{C). Notice that an element c of C is 
non-negative exactly if /x(c) > for all fj, e Zq. Let Z = co(Zo) be 
the convex hull of Zq in S{C). Then we can apply the bipolar theorem 
almost exactly as done in the proof of proposition VII. 5. 4 of [22] to 
obtain: 

12.1 LEMMA. With notation as above, Z is w* -dense in S{C). 

For any positive n let Bn = ©"^^Aj. In the evident way each 5„ 
is an order-unit space. There are evident projections of C onto each 
Bn, and of S„ onto each Aj and Bj for j < n. Thus, for the evident 
identifications, we have 

S{A^) C S{B,) C S{Bn) C S{C) 

for j < n. Furthermore, = co(U"5(ylj)), and so Z = U°°5(5„), 

an increasing union. 

Suppose now that we have a sequence {{Aj, Lj)} of compact quantum 
metric spaces. Suppose further that we have a family M = {Mj} where 
each Mj is a Lip- norm on © Aj+i which induces Lj and Lj^i. Define 
L = Lm on HAj, the full product, by 

H{aj}) = snp{Mj{aj,aj+i)}. 

3 
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Of course L(e) =0. We set 

Cm = {{%} e n%- : L{{aj}) < oo}. 

It is easy to check that Cm is an order-unit subspace of H^Aj containing 
®°°Aj, and that L is a seminorm on Cm which takes value only on 
Re. But without further hypotheses, L need not induce the Lj^s, nor 
be a Lip-norm. 

We remark that the above discussion, and much of what follows, 
generalizes to the situation where one has a graph, with a compact 
quantum metric space associated to each vertex, and a Lip-norm gen- 
eralizing the above M/s associated to each edge. But we will not 
discuss this possibility further here. 

Much as for L, define a seminorm, J„ on i?„ by 

Jn{{aj}) = snp{Mj{aj, aj+i) : 1 < j < n - 1}. 
By a simple adaptation of the proof of Lemma 4.4 we obtain: 

12.2 LEMMA. With notation as above, Jn is a Lip-norm on Bn- For 
the evident projections of Bn onto for m <n, and onto Am © ^m+i 
and Bm for m < n — 1, the Lip-norm J„ induces L^, Mm, and J^. 

Let us denote the evident projection of ^Aj onto S„ by 7r„. 

12.3 LEMMA. Let b e Bn, and let e > be given. Then there is a 
c e HAj, the full product, such that 7rn(c) = b and L{c) < Jn{b) -\- e. 

Proof. We choose bk E Bk ioi k > n by induction. Set bn = b. 
Suppose that bk has been chosen. Since Jk+i induces Jk by Lemma 
12.1, we can find bk+i G -Bfe+i such that 7rk{bk+i) = bk and Jk+i{bk+i) < 
Jkibk) + s/2''. Consequently, for each k > nwe have Jk{bk) < Jn{b) + s. 
We let c be the unique clement of HAj such that 7rfe(c) = bk for each 
k > n. Then L(c) < J„(6) + £ as desired. □ 

The above lemma goes in the direction of saying that L induces J„. 
The difficulty is that in general the above c will not be a bounded 
sequence. To ensure that it is bounded we need further hypotheses. 

Because of the profusion of indices to follow, we will permit ourselves 
to write p{S, T) instead of dist^(S', T) when S and T are closed subsets 
of some metric space with metric p. 

12.4 LEMMA. For each m and n with m < n we have 

n-l 

pjSS{Bn:),S{Bn)) <Y,PM,{S{A,),S{A,^,)). 

j=m 
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Proof. This is an adaptation of a calculation done in the proof of 
Lemma 4.4, so we will be a bit succinct here. Let Hi e S{Ai) for some 
i with m < i < n. Then we can inductively find //j-i, . . . ,^Xrn with 
/Xj e S{Aj) and 

PJn if^j, H+i) < Pmj {S {Aj), S {Aj+i)) 
ioT m < j < i — 1. Consequently, 

i-l 

PJ„{l^i,l^m) < ^PM^{S{Aj),S{Aj+i)). 

j=m 

Thus, pj„{S{Bn), S{Aij) satisfies the same bound. But S{Bn) 
— co{[J'^llS{Aj)), and pj^ is convex (definition 9.1 of [62]), and so 
pj^{S{Bm), S{Bn)) satisfies this bound too for i — n. □ 

When we apply the above lemma twice with m = 1 so that B^ = Ai, 
we obtain: 

12.5 COROLLARY. For any n we have 

n-l 

diam(5„, J„) < diam(Ai,Li) + 2^, Pmj{S{Aj), S{A^+i)). 

This lemma and corollary suggest correctly that the key condition for 
us (as in the classical case) will be that Pmj {S{Aj), S{Aj+i)) < oo. 
To begin with, the corollary tells us that in this case there is a number, 
say A, such that diam(S„, J„) < A for all n. (There is no way that 
(Cm, L) can have finite diameter without such a bound.) We now use 
this bound to control infinite sequences. 

12.6 LEMMA. Let {aj} e 11°°^^? the full product, and suppose that 
L({aj}) < oo. If there is a constant, A, such that diam(i?„, J„) < A 
for all n, then {aj} G Cm, that is, sup^{||aj ||} < oo. Furthermore, L 
on Cm has finite diameter, no greater than A. That is, for any c e Cm 
we have 

\\c\\^ < (A/2)L(c). 

Proof. Set h = L{{aj}), and let 6„ ) for each n. Clearly, 

Jn{bn) ^ h. Then by proposition 2.2 of [62], recalled near the end of 
Section 2, ||6n||~ < hA/2. Set e„ = e^^. Then this means that there 
is a i e R such that for each n 

\\bn - tej < hA/2. 
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For each n set Gn = {t : \\bn — te„|| < /iA/2}. Then Gn is a non- 
empty closed bounded subset of R. Furthermore, it is easily seen that 
Gn 2 Gn+i- By compactness there is a t G n°°G„. For this t we have 
lloj — tCjll < /iA/2 for all j, so that ||aj|| <t + /iA/2 for all j. Thus, 
{oj} e Cm, and ||c||~ < (A/2)L(c) where c = {%}. □ 

We can now apply this lemma to the context of Lemma 12.3. It 
assures us that if diam(i?„, J„) < A for all n, then the c of Lemma 12.3 
is bounded. Of course, we always have J„(7r„(c)) < I/(c). When all of 
this is combined with Proposition 3.1, we obtain: 

12.7 PROPOSITION. Suppose that there is a constant, A, such that 
diam(i?j, Jj) < A for all j. Then for any bn G -B„ and e > there is a 
c e Cm such that 7r„(c) = 6„ and L{c) < Jn{bn) + £• l^n other words, 
L on Cm induces Jn via 7r„. Thus, the natural inclusion of S{Bn) into 
S{Cm) is isometric for pj^ and pi. 

Note that L still need not be a Lip-norm. 

12.8 LEMMA. Suppose now that pMj{S{Aj), S{Aj+i)) < oo. 
Then the metric space {Z, pi) is totally hounded. 

Proof. Let £ > be given. Then there is an m such that 

oo 

5]pM,m),5(^,+i))<£. 

j=m 

It follows from Lemma 12.4 that for each n > m we have 

PL{S{Bj,S{Bn))<e. 

This says that S{B^) is £-dense for pl in Z. But is compact for 

the topology from p^, since pj^ is a Lip-norm and pi = pj^ on S{Bm)- 
Thus, S{Bm) is totally bounded for p^, and a finite subset £-dense in 
S{Bm) will be 2£-dense in Z. □ 

Let Z denote the abstract completion of Z for p^. Wc let pi denote 
also the extension of pl to Z. Under the hypothesis of the above lemma, 
Z is compact. Each c e Cm is Lipschitz when viewed as a function 
on Z, and so extends to give a Lipschitz function, c, on Z . It is clear 
that if c > in Cm then c > as function, and that e = 1. Thus, 
Cm is realized isometrically isomorphically as an order-unit space of 
continuous functions on Z. Each x & Z determines an element p^ of 
S{Cm) by evaluation. By the definition of the u'*-topology the map 
X I— > //j; is continuous from the metric topology on Z. But each element 
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of Z C Z is carried to itself in S{Cm), and Z is dense in S{Cm)- Since 
Z is compact, its image is closed, and so is all of S{Cm)- 

Let us see now that the map x y-^ fx^ is injective. Let x,y E Z 
with X ^ y, and set 7 = pi{x^y). We can find /i, z/ G Z such that 
pi{x,ji) < 7/4 and pl{ii,u) < 7/4. Thus pl{ii,u) > 7/2, so that 
we can find c G Cm with L(c) < 1 and |/i(c) — z/(c)| > 7/2. But 
-f'Pi(c) < 1 so that |c(a;) - c{p,)\ < 7/4 and \c{y) - c(z/)| < 7/4. Thus 
\c{x) - c{y)\ > 0. 

It follows that X px is homcomorphism of Z onto S{Cm)- From 
this it is clear that the metric topology on S{Cm) from p^ agrees with 
the w*-topology. We have thus obtained: 

12.9 THEOREM. Let {{Aj^Lj)} he a sequence of compact quantum 
metric spaces, and for each j let Mj he a Lip-norm on Aj © Aj+i which 
induces Lj and Ljj^i. Let L and Cm he defined as above. If 

00 

Y,PM,{S{Aj),S{Aj+^)) <CG, 
then L is a Lip-norm on Cm- 

When we view the above situation within S{Cm)-, we have 
00 

Y,PL{S{A^),S{A^^^))<^, 

j 

which clearly implies that {S{Aj)} is a Cauchy sequence for pi (= 
dist^). Since the space of compact convex subsets is complete for 
Hausdorff distance, this sequence has a limit, say K, in S{Cm)- We 
let vToo denote the process of restricting elements of Cm to K, and we 
let D = TTooiCM)- We let L^ he the quotient of L for ttoo- Thus, Ld is 
a Lip-norm by Proposition 3.1. Now, according to Proposition 5.7, we 
have 

distg{Aj,D) < dist''j^{S{Aj),K). 
Prom this we obtain: 

12.10 COROLLARY. Under the hypotheses of Theorem 12.9 there 
is a compact quantum metric space {D, Ld) to which the sequence 
{{Aj^Lj)} converges for disiq. 

12.11 THEOREM. The metric space of isometry classes of compact 
quantum metric spaces, with the metric dist^, is complete. 

Proof. Let {{Aj, Lj)} be a Cauchy sequence. It suffices to show that a 
subsequence converges. But we can choose a subsequence, still denoted 
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by {{Aj, Lj)}, such that dist q{Aj, Aj+i) < oo. Then for each j we 
can find a Lip- norm Mj on Aj © Aj+i which induces Lj and Lj+i, and 
is such that 

PM,iSiAj),SiAj+,)) < dist,iAj,AJ+^) + 1/2^. 

It follows that ^ pMj{S{Aj), S{Aj^i)) < oo. Then according to Corol- 
lary 12.10 there is a compact quantum metric space to which {{Aj, Lj)} 
converges for dist^. □ 

13. Finite approximation and compactness 

An elementary property of ordinary compact metric spaces is that 
for every s > there is a finite set which is £-dense, and thus approxi- 
mates within e for Gromov-Hausdorff distance. We begin this section 
by showing that the quantum analogue of this is true. (Of course, in 
Sections 8 to 11 we were already using a special instance of this in 
which the "quantum finite sets" were chosen in a particularly useful 
way.) Afterward we use this finite approximation and some of our ear- 
lier results to prove a quantum analogue of a fundamental compactness 
criterion of Gromov for families of ordinary compact metric spaces for 
Gromov-Hausdorff distance. In addition to its spectacular application 
in [25], Gromov's compactness theorem has been widely used in Rie- 
mannian geometry. See, for example, the exposition and references in 
[26], [23], [64], [68]. It remains to be seen what applications will be 
found for our quantum version. 

Our finite approximation theorem is: 

13.1 THEOREM. Let {A,L) be a compact quantum metric space. 
For every £ > there is a compact quantum metric space, {B,Lb), 
such that B has finite dimension and distq{A, B) < e. In fact, we 
can take {B,Lb) to be a quotient of {A,L). Alternatively, or if A is 
infinite-dimensional, we can take B to be order-is omorphic to C{X) 
for some finite set X. 

Proof. Since S{A) with is a compact metric space, we can find 
a finite subset, F, of S{A) which is £-dense in S{A) for p^. Let K — 
co(F), which is closed. Let B consist of the restrictions to K of elements 
of A, and let be the quotient Lip-norm, as discussed in Section 3. 
Note that B has finite dimension since its elements are determined 
by their values on F. Also, K is naturally identified with S{B) by 
Proposition 3.5. Then 

dist^(A, B) < dist^^(,S(A), K)<e 
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by Proposition 5.7. If A is infinite-dimensional, then we can perturb 
the elements of F very slightly so that they are linearly independent. 
Then K will be a simplex, and B will be order-isomorphic to C{F). If 
A is finite-dimensional, then we must use a simple generalization of the 
doubling construction of Example 5.6 to make sufficiently many very 
close copies of A so that the elements of F can be chosen to be linearly 
independent. □ 

We emphasize that the Lip-norms on C{X) will often not come from 
metrics on X. In contrast to this, see Theorem 13.16, where in effect 
the Lb's are required to come from ordinary metrics on the X's. 

A simple observation which seems important is that the topology 
of a compact topological space can not be recovered from the data 
consisting of an increasing dense union (with inclusion maps) of finite 
subsets with the relative topology (discrete), whereas the metric on 
a compact metric space (and so the space itself by completion) can 
be recovered from an increasing dense union of finite subsets with the 
relative metrics. It is easy to see that this latter is still true for compact 
quantum metric spaces if one uses finite-dimensional quotients. 

We now recall the statement of the classical Gromov compactness 
theorem, along the lines given in his original formulation of the theorem 
[25], or as in theorem 6.3 of the appendix of [64]. Let /A denote the set 
of isometry equivalence classes of compact metric spaces, equipped with 
the metric distcij- Our notation below will not distinguish between 
equivalence classes and their representatives. 

13.2 DEFINITION. Let (X, p) be a compact metric space. We define 
a function, Covp, from the strictly positive real numbers, R"*", to the 
positive integers, N"*", by setting CoVp{e) to be the smallest number of 
e-balls for p which are needed to cover X. We call the function Cov^ 
the covering growth of p. 

Of course, the most interesting aspect of CoVp is how it grows as 
£^ 0. 

13.3 GROMOV'S COMPACTNESS THEOREM. Let S be a 

subset of M.. Then S is totally bounded for distoH (hence has compact 
closure) if and only if 

1) there is a constant D such that diam(X, p) < D for all (X, p) e 
S; and 

2) there is a function, G, fromM.'^ to N"*" such that Coyp{e) < G{e) 
for every {X, p) in S and every £ > 0. 
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We now formulate an analogue of this theorem for compact quantum 
metric spaces. For this purpose we need to mention that already in 
the literature on ordinary metric spaces there are several alternative 
measures of growth besides CoVp, which are nevertheless equivalent for 
the purposes of the compactness theorem. So it is to be expected that 
this happens also in the quantum setting. In fact, the proof of Theorem 
13.1 already suggests three such alternatives, which we now formalize. 

13.4 DEFINITION. Let (^4, L) be a compact quantum metric space. 
For each £ > we set: 

1) ¥m.L{e) is the smallest integer n such that there is a compact 
quantum metric space (S, Lb) such that <\\siq{A, B) < e and 
dim(i3) < n (where dim(S) is the vector-space dimension of 
B). 

2) Covl^e) is the smallest integer n such that there is a compact 
quantum metric space (S, Lb) and a surjection n oi A onto 
B such that L induces Lb, while dist^(5'(S), ^'(^l)) < e and 
dim(i?) < n. 

3) Scvl(£) is the smallest integer n such that there is a subset of 
S{A) which is £-dense for pi and has only n elements. 

We will sometimes write Scva instead of Scv^, etc., when this seems 
helpful and L is understood. 

Of course, Scvl(£) is always finite, and it is easily seen from the 
proof of Theorem 13.1 that 

Scvi(£) > CoYL{e) > Fini(£). 

All this suggests, of course, that it would be interesting to study the 
Kolmogorov e-entropy of {S{A),pl) for specific examples, or "quan- 
tum" versions of it, say ln2(FinL(e)). See the discussion of fractal and 
Hausdorff-Bcsicovich dimension in [7]. 

Let now Q denote the set of isometry equivalence classes of compact 
quantum metric spaces, equipped with the metric dist^. 

13.5 THE QUANTUM GROMOV COMPACTNESS THEO- 
REM. Let S be a subset of Q. If S is totally bounded for distg then 

1) there is a constant, D, such that diam(A, L) < D for all {A, L) e 

S; and 

2) there is a function, G, fromM.'^ toN^ such thatG{e) > ScvL(e) (> 
Fini(£)) for every {A, L) & S and every £ > 0. 

Conversely, if 
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1) there is a constant, D, such that diam(A, L) < D for all (A, L) e 
S; and 

2) there is a function, G, from M"*" to N"*" such that G{e) > FinL^e) 
for every {A, L) E S and every £ > 0, 

then S is totally bounded in Q. 

Before launching into the proof of this theorem, we point out that it 
is relevant to the situation studied in Sections 8-11. Fix a compact Lie 
group G (possibly not connected), and fix a length function, i, on G. 
Let £{G,i) denote the subset of Q consisting of the equivalence classes 
of pairs (A, La) where A is a unital C*-algebra and La is a Lip-norm 
defined, using by an ergodic action of G on A, using the formula at 
the beginning of Section 8. Then Theorem 13.5 will tell us that £{G, i) 
is a totally bounded subset of Q. To see this, note that by lemma 2.4 
of [61] every element of S{G,i) has radius no larger than J^i{x)dx, 
where we use the Haar measure which gives G mass 1. Thus condition 
1 of Theorem 13.5 is satisfied. We now show how to define the function 
G (not to be confused with the group G) for condition 2. Let e > 
be given. Choose a representation, tt, of G in the way discussed after 
Proposition 8.1, and let be the sequence obtained in Theorem 8.2. 
Choose n such that 5„ < e. Let G„ be as defined after Proposition 8.1. 
We set 

G{e) = ^{(dim(p))2 : p e 

This works for the following reasons. Let a be an ergodic action of 
G on a unital C*-algebra A, and let i?„ be defined as above. Now a 
key assertion of the main theorem of [34] (see also [72]) states that any 
irreducible representation of G occurs in A with multiplicity no greater 
than its dimension. Thus dim(S„) < G{e), while distg(A, S„) < e 
according to Theorem 8.2. Consequently condition 2 of Theorem 13.5 
is satisfied. Theorem 9.2 is consistent with this observation, and the 
results we will give in [63] will be also. 

Proof of Theorem 13.5. Suppose first that S is totally bounded. 
Although Condition 1 can be dealt with more directly, the following 
approach seems interesting. 

13.6 LEMMA. The function {A, L) ^ diam(A, L) from Q to is 
Lipschitz. In fact, 

I diam(A, La) - diam(S, Lb)\ < 2distg(A, B) 

for all {A, La) and {B, Lb) in Q. 
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Proof. Let {A, La) and {B,Lb) e Q, and let d = distg{A,B). Given 
£ > there is a Lip- norm L on A® B inducing La and Lb and such 
that dist^'- {S (A), S{B)) < d + e. If /xi,/X2 G S{A), then there are 
i^i, 1^2 G 'S'(-B) with pLil-ij, J^j) < d + e. Thus 

PlAi^u fJ'2) < diam(5, Lb) + 2{d + e). 

Because e is arbitrary, it follows that 

diam(A, La) < diam(i?, Lb) + 2(/. 

But we can reverse the roles of A and B to obtain the desired inequality. 

□ 

It follows that since iS is a totally bounded subset of Q, the set of 
diameters of elements of S will be a totally bounded subset of M, and 
so Condition 1 is satisfied. 

We show now how to obtain a function G for Condition 2 of the first 
part. Let e > be given. Since S is totally bounded, there is a finite 
subset, F, of S which is (£/3)-dense in S for dist^. We set 

G(s) = max{Scvi(£/3) : (A,L) e F}. 

Prom the triangle inequality it follows that this choice of G{e) works. 

We now show that the conditions of the second part of Theorem 13.5 
are sufficient. Thus we assume that D and the function G are given. 
Let Sq consist of all (equivalence classes of) compact quantum metric 
spaces {A,L) of diameter < D for which Fin^ < G. It suffices to show 
that Sq is totally bounded. Let £ > be given. Let {A, L) G Sq. Since 
FiiiL^e) < G{e), there is a compact quantum metric space {B, Lb) with 
dim(5) < G{£) such that distq{A, B) < s. It follows from Lemma 13.6 
that 

diam(5, L) < D + 2e. 

Let Sn{d) denote the subset of Q consisting of elements of dimension 
< n and diameter < d. Thus we have just seen that Sq is contained 

in the £-neighborhood of Sq(^s){D + 2£). It thus suffices to show that 
each Sn{d) is totally bounded. By a simple scaling argument we can 
reduce to the case of o? = 2, so radius < 1. We set Sn = Sn{2). 

Let ^S-' denote the subset of Q consisting of elements of dimension 
exactly j and radius < 1. Then <S„ is the disjoint union of the S^ for 
j < n. Thus we see that the crux of the matter is to show: 

13.7 PROPOSITION. For every integer n the setS'^ is totally bounded 
for dist^. 
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Proof. We fix n for tlie rest of tlie discussion. We proceed by first 
finding a kind of "standard position" for order-unit spaces of dimen- 
sion n. Fix a real vector space V of dimension n, an inner product 
on it, and its corresponding Euclidean norm, || ■ H^'. According to a 
theorem of F. John (proposition 9.12 of [71]) for any other normed 
vector space, {U, \\ ■ \\u), of dimension n there is a linear operator, T, 
from U onto V such that ||T||||T-i|| < ^/n. (I am indebted to Ed Ef- 
fros for suggesting to me that this theorem of F. John might be useful 
for the present considerations.) Fix further a vector e G V such that 
||e||E = 1. Suppose now that {U,eu, \\ ■ \\u) is an order-unit space of 
dimension n. Let T : U V he as above. By multiplying T by a 
constant we can arrange that ||T'e[/|| = 1. By then composing T with 
an orthogonal transformation we can arrange that Teu = e. Since it 
follows that T^^e = eu, we see that ||T|| > 1 and > 1, so that 

ll^ll < Vn and ||T~^|| < a/ti. We can now use T to transfer to V the 
norm of U. Thus we see that every order-unit space of dimension n 
is (isometrically order) isomorphic to one coming from an order-unit 
norm, || • ||, on {V,e) such that 

{l/y/n)\\v\\E < \\v\\ < y/n\\v\\E- 

It is convenient to relate this to our earlier notation by defining a new 
Euclidean norm || ■ ||* by || ■ ||* = ^/n\\ ■ \\e- We then summarize the 
above by: 

13.8 LEMMA. Let V be a vector space of dimension n, equipped 
with a Euclidean norm \\ ■ ||* and a distinguished vector e such that 
||e||* = y/n. Then every order-unit space of dimension n is isomorphic 
to one coming from an order-unit norm, \\ • \\, on (V, e) such that for 
allv eV 

n^^W^W* < \\v\\ < \\v\\^. 

Let On denote the set of order-unit norms on {V, e) satisfying the 
above inequalities with respect to || ■ Let V be the dual vector 
space to V with dual norm || • ||'^ and distinguished functional r] from 
e. Let O'j^ denote the set of base-norms on {V, rj) which are the duals 
of the order- unit norms in On- For || • ||' e we will have 

JT-II^^II* > ll^^ll' > ll^^ll* 

for X eV. Let B'^ denote the unit ball in V^' for || • ||'^. View the elements 
of O'n as functions on B'^. Because these functions are dominated by 
n\\ ■ 11'^, it is easily seen that O'n is a bounded equicontinuous family 
of functions on B'^. Thus, by the Arzela-Ascoli theorem, O'n is totally 
bounded for the supremum norm. From this we obtain: 
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13.9 LEMMA. For any 6 > we can find a finite subset, Fs, of O'^ 
such that if \\ ■ ||i e O'^ then there is a \\ ■ \\2 in Fg such that 

for all X eV. 

We are then in position to apply Lemma 10.7, with 5 = s/i. We 
obtain: 

13.10 LEMMA. Let e > be given, with s < 2. Then for any 
II ■ 111 G there a || • ||2 G Fs/4 (chosen as in Lemma 13.9) such that 

dist^(5'i, S2) < e. 

We must now bring Lip-norms into the picture. Let Lq be a Lip-norm 
on {V,e). Again, "Lip- norm" here simply means that the null-space of 
L is spanned by e. Let us consider two order-unit norms, || ■ ||i and 
II • II2 in On- We will write {Vi,Li) when we think of V as equipped 
with II • 111 and with Lq as Lip- norm, and similarly for (V2,iv2). The 
corresponding state spaces will be denoted by 5*1 and 82, etc. 

13.11 LEMMA. Let || ■ ||i and \\ ■ {{2 G On, and let Lq be a Lip-norm 
on (y, e) giving Vi and V2 radius < 1. Suppose that 

dist*H{Si,S2) < S. 

Then dist<,(yi, T^) < n5. 

Proof. Let 7 > be given. By hypothesis we can find a finite subset, 
F, of 5*1 X 5*2 such that if (/x, i/) G F then ||/x — vW'^ < 5, the first 
coordinates of elements of F arc 7-dcnse in Si for p^^, and the second 
coordinates of elements of F are 7-dense in 5*2 for p^^. Define N on 

V(BVhy 

N{u, v) = {n6)~'^ max{|/x(-u) — i'{v)\ : (/i, u) G F}. 

We show that is a bridge between (Vi, Li) and {V2,L2). The first 
two conditions of Definition 5.1 clearly hold. For the third condition, 
let u E Vi he given. Set v — u viewed as element of V2. Clearly 
L2{v) — Li{u). For (/x, u) e F we have 

\p{u) - i/{v)\ = Ka* - i^){u)\ < \\p - Jy\\'M\7 < ^{nWuWi) < SnLi{u). 

Thus N{u,v) < Li{u). We can do the same calculation with the roles 
of Vi and V2 reversed. Thus is a bridge. 

Define L on Vi©V2 as before in terms of (briefly, by L = (LiVL2)V 
N). Let (/X, I/) G F. For every {u,v) G Vi © V2 such that L{u,v) < 1 
we have \pi{u) — < n5, so that pL{p,y) < nS. For any pq G Si 
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we can find (/x, z^) G F such that pl{ij^o, fJ^) = pLi(/io,/^) < 7- Thus 
Pl(a*0) ^) < n5 + ^. In the same way we see that for every e 5*2 there 
is a e 5*1 such that Pl(/U, z/q) < n(5 + 7. Thus dist^ {Si, S2) < nS + j. 
Since 7 is arbitrary, it follows that dist5(Vi, V2) < □ 

Let us now combine the above lemma with Lemma 13.10. Let £ > 

be given, with e < 2, and find F^//i C On as in Lemma 13.9. Let 
II ■ 111 G On, and let Li be a Lip- norm on Vi of radius < 1. By the 
definition of we can find || ■ II2 G such that both 

iii^ni-ikii2i<(^/4)ikii: 

for all X G V, and dist^(5'i, 5*2) < s. Now let L2 be Li, but viewed 
as a Lip- norm on V2. The small difficulty with applying our previous 
lemma is that L2 may not have radius < 1. However, for any x & V 
we do have 

L',{x) = L[{x) < \\x\\[ < + (£/4)||x||: < (1 + £/4)||x||^. 

In other words, L2 has radius < 1 + (e/4). Let r — 1 + (e/4), and set 
M = rLi. Then M is a Lip-norm, and when viewed on either Vi or V2 
it has radius < 1. Thus we can apply the previous lemma to conclude 
that 

dist,{{Vi,Mi),{V2,M2))<ne. 

But changing from M to L clearly just multiplies distances by r. We 
thus obtain 

dist,((\/i, Li), {V2, L2)) < ne{l + e/4). 
By changing the meaning of e and F^ accordingly, we see that we obtain: 

13.12 LEMMA. For any £ > there is a finite subset, F^, of On such 
that II ■ 111 G On and if Li is a Lip-norm on Vi of radius < 1, then 
there ^5 a || • II2 G and a Lip-norm L2 on V2 such that 

dist,(V^i,l/2) <£ 

(and radius(L2) < 1 -\- e). 

If we combine this with the earlier discussion, we have arrived at the 
point where we see that, given G and e > 0, there is a finite set F of 
order-unit spaces of dimension < G{e) such that if {A, L) G Sq then 
there is a 5 G F and a Lip-norm L2 on B such that distq{A, B) < s 
and diameter(S, L) < 1 -|- £. To conclude the proof of Theorem 14.5 it 
thus suffices to prove: 

13.13 PROPOSITION. Let {A, e, || • ||) be a finite- dimensional order- 
unit space, and let r G R"^. Let Q{A,r) denote the set of all elements 
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of Q represented by A equipped with a Lip-norm 0/ radius < r. Then 
Q{A,r) is totally bounded for distg. 

Proof. By a simple scaling argument we can assume that r = 1. The 
Lip-norms on A of radius < 1 correspond by duality to the norms L' 
on A'° such that L' < \\ • \\'. We will denote this collection of norms by 
Afi{A). For L' e ^^l{A) and Ai, A2 G A'° we have 

|L'(Ai) - L'(A2)| < L'(Ai - A2) < II Ai - AsH'. 

Thus, when the elements of A/i(A) are viewed as functions on the unit || ■ 
ll'-ball, ^fl{A) is a bounded equicontinuous family of functions. Because 
the unit ball is compact since A is of finite dimension, we can apply 
the Arzela-Ascoli theorem to conclude that N'i{A) is totally bounded. 
(We remark that usually A/i(A)is not closed, reflecting the fact that 
elements of Q{A, 1) can converge to quantum compact metric spaces 
of strictly lower dimension.) Thus, given e > 0, wc can find a finite 
subset, F,_, of 7Vi(^) such that if L' e 7Vi(^) then there is an L[ e 
such that 

|L'(A)-L;(A)|<s||A|r 

for all A e A'°. We now see that we need the following quantum 
analogue of corollary 6.24 of [9]. For this analogue we do not need our 
spaces to be flnite-dimensional. 

13.14 PROPOSITION. Let {A,e, \\ ■ ||) be an order-unit space, and 
let Li and L2 be two Lip-norms on A. If there is a 5 > such that 

\L[{X) - L',{X)\ < 6\\X\\' 

for all Xe A'°, then 

distg{{A,L,),{A,L2))<6. 

Proof. We reduce first to the finite-dimensional situation. Let e > 
be given. We argue along the lines of the proof of Theorem 13.1. We 
can find a finite subset, F, of S{A) which is e-dense in S{A) for both 
and pi^. We let K = co{F), and we let B consist of the restrictions 
to K of the elements of A. Thus B is finite-dimensional. We let 
and be the quotient Lip-norms on B from Li and L2. Then 

distg{{A,L,),{B,L^))<e 

for j = 1,2. Since e is arbitrary, it follows from the triangle inequality 
that it suffices to show that dist5((i?, L]j), {B, L|)) < 5. Let tt be the 
projection of A onto B. Then from Proposition 3.1 we know that tt' is 
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an isometry for both {{L^^)', L[) and {{L'^Y, L'2). Thus for any A G B'° 
we have 

\{L\)\X) - (L|)'(A)| = \L\{^\\)) - L',{n\X))\ < 6\W{X)\\' < 6\\X\\'. 

Thus the hypothesis of our proposition is satisfied, and we see that we 
have reduced matters to proving the proposition for A finite-dimensional, 
Wc now assume that A is finite-dimensional, and we attempt to 
define a bridge, N, on A © A by 

N{a,b) ^5-^\\a-b\\. 

Accordingly, let L be defined as earlier by 

L(a, b) = Li{a) V 1.2(6) V N{a, b). 

Because our hypotheses are in terms of the dual seminorms L^, we 
must examine L' . Now V should be defined on (^4 © A)'° . Notice that 
A'° © A'° is of codimension 1 in (A © A)'°^ and that for any ^ E A' WQ 
have -0 e (A © A)'°. Thus any element, (Ci, C2), of {A © A)'° can 
be expressed (in many ways) as (Ai, A2) -l- (^, — for ''^i; ^^^2 G A'° and 
A'. We claim that 

L'(Ci, C2) = inf{L;(Ai) + 4(A2) + ^H^H'}, 

where the inf is taken over all such expressions of (Ci, C2)- To see this, 
consider first the seminorm defined on {A® A) ® {A® A) by 

((Li V L2) V iV)(a, 6, c, d) = Li{a) V 1.2(6) V N{c, d). 

The "dual seminorm" to Li V L2 on A © A has value +00 off of the 
annihilator of the null-space of Li V L2, and that null-space is spanned 
by (e,0) and (0,e). Thus (Li V L2)' is finite exactly on © 
and there it is L\ -\- L'^. The "dual seminorm" of N has value -|-oo 
off of the annihilator of the null-space of A^, and that null-space is 
{(a, a) : a G A}. The annihilator is {('Ci~0 • ^ ^ ^'jj ^iid on this 
annihilator we have N'{i, -i) = 6\\i\\'. Thus the dual of (Li V L2) V iV 
is defined on {(Ai, A2, —C)}^ 

((Li V Li) V iV)'(Ai, A2, -0 = L[i\i) + 4(A2) + 6U\\'- 

But A (B A can be viewed as the subspace of (a,6, a,6)'s in A'^, and 
our L defined above is just the restriction of (Li V Li) V to this 
subspace. Because we are in the finite-dimensional situation so that L 
is continuous, it follows that L' is the quotient of the above seminorm 
((Li V L2) V A^)'. (I thank Hanfeng Li for pointing out to me that this 
is difficult to justify in the infinite-dimensional case.) But this gives 
exactly the formula for L' given above. 
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We must check that L induces Li and L2, and we wish to do this 
by applying Corollary 3.10. Because A is finite-dimensional, L, Li and 
L2 are all closed. Then according to Corollary 3.10 it suffices to show 
that the restriction of L' to A[° C {Ai © ^2)'° coincides with L[, and 
similarly for L2. Let A e A'°, and suppose that we have an expression 
for (A, 0) as 

(A,0) = (Ai,A2) + (e,-0 
as above. Then ^ = A2 and A = Ai + A2, and so ||^||' becomes IIA2II'. 
But by hypothesis 

|Li(A2)-L^(A2)| <5||A2||'. 

Thus 

L[{x) = l;(Ai + A2) <l;(Ai) + l;(A2) 

< L[{X,) + L'M + SU\\': 
and so L[{X) < L'(A, 0). But we can always take the decomposition 
with Ai = A and A2 = = C It follows that L[{\) = L'(A,0). In 
the same way we see that L'2{X) = L'{0, A). It now follows that is a 
bridge and that L is a Lip-norm. 
Suppose now that e S{A). Then 

Pi((//,0)-(0,/x))=L'(/x, -//). 

In the formula above for L' we can take Ai = = A2 and ^ — /jl. We 
thus find that 

L'{fi,-f,)<5M\'^S. 
Prom this it is clear that 

dist'if{Si,S2)<S, 
so that distg((A, Li), {A, L2)) < 5. □ 

When we combine this with the earlier considerations, we see that 
we have completed the proof of Theorem 13.5. 

We can use some of the facts accumulated above to prove: 

13.15 THEOREM. The space Q of isometry equivalence classes of 
compact quantum metric spaces, with the metric dist^, is separable. 

Proof. Prom Theorem 13.1 we see that the subset of Q consisting of 
finite dimensional spaces is dense. It thus suffices to show that for each 
integer n the set of spaces of dimension n is separable. But then it 
suffices to show that for each integer D the set of spaces of dimension 
n and diameter < L> is separable. But this follows from Proposition 
13.7 by a scaling argument. □ 
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As with Corollaries 7.9 and 7.10, our notation for the next corollary 
will not destinguish between C{X) and the domain of a Lip-norm on 
it. 

13.16 THEOREM. The set of (equivalence classes of) ordinary com- 
pact metric spaces is a closed subset of Q. That is, if {{Xn, Pn)} is a 
sequence of ordinary compact metric spaces, with corresponding Lip- 
norms Lp^, and if {A,L) is a compact quantum metric space to which 
the sequence {C{Xn), Lp^) converges for distq, then there is an ordinary 
compact space Y such that the completion of A is order-is omorphic to 
C{Y) 

Proof. From Lemma 13.6 we see that there is a constant D such that 
diam(C(X„), Lp„) < D for all n. Since Xn is identified with the ex- 
treme points of S{C{Xn)), it follows that diam(X„,p„) < D for all n. 
From Theorem 13.5 there is a function G such that ScYc(Xn){£) < G{e) 
for each n. A simple argument shows that when we view X„ as the sub- 
set of extreme points of 5'(C(X„)), we have CoVp^{e) < Scvc7(x„)(£/2). 
Prom Gromov's compactness and completeness theorems it follows that 
a subsequence of the C(X„)'s converges for distci^ to some ordinary 
compact metric space, say iY^p). From Proposition 4.7 it follows that 
as quantum metric spaces this subsequence converges to (F, p) also for 
dist^. Thus 

dist,((A,LA),((C(y),L,)) = 0. 

Then the completion of A is isomorphic to C(Y) as order-unit spaces, 
and under this isomorphism we have = Lp by Theorem 7.7. □ 
Finally, we give more quantitative relations between the three mea- 
sures of growth defined in Definition 13.4. We begin with: 

13.17 PROPOSITION. Let {A,L) be a compact quantum metric 
space of dimension n, and let D = diam(A, L). Then for any e > 0, 
there is a subset of S{A) which is e-dense in S{A) for pl and contains 
no more than {{D/e) + 1)"~^ points. 

Proof. Assume first that D = 1, so that L' < (1/2)||-||'. Fix ^uq G S{A) 
and set K = S{A) —po, a subset of A'°. Let B denote the open unit L'- 
ball about in A'°, and B its closure. Thus K C B because D — 1. We 
now use a standard argument. (See the proof of lemma 4.10 of [57]. I 
am indebted to Bernd Sturmfels for steering me toward this argument.) 
Let {Ai, . . . , Xn} be a subset of K such that ||Aj — Xk\\' > 2e for all 
j 7^ k. Then the open balls Xj -\- eB are disjoint from each other, and 
are all contained in (1 -|- e)B. Since A'° is finite-dimensional, there is 
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a translation-invariant volume on A'°. When we apply it to the above 
situation, we see that 

N vo\{eB) < vol((l + e)5). 
Since A'° has dimension n — 1, it follows that 

N < {{1/e) + 

Now let F be a maximal subset K with respect to the above property 
that ||Aj — Afell' < 2s. Then F is 2£-dense in i^T for || ■ ||', and so £-dense 
in K for L'. It follows that F + //q is £-dense in S{A) for p^. Thus we 
obtain the desired conclusion when D = 1. 

If D ^ 1, then D~^L' has diameter 1, and so there is a subset 
F of S{A) which is (£/D)-dense for D~^L', and has no more than 
{{D/e) - 1)"-^ elements. Then DF is £-dense for L'. □ 

The important aspect for us of the bound given in Proposition 13.16 
is that it depends only on n and D, and not on other features of A or 
L. 

Suppose now that (^4, La) is a general compact quantum metric 
space, and let £ > be given. Let D — diam(A, L^), and let n = 
FmL{6). Thus we can find a compact quantum metric space {B,Lb) 
such that distq{A,B) < s and dim(i?) = n. Thus there is a Lip-norm 
L on A®B inducing La and Lb such that dist^(S'(A), S{B)) < s. It 
is easily seen that diam(i?,LB) < D + 2e. Thus by Proposition 13.16 
we can find a finite subset, F, of S{B) which is £-dense in S{B), and 
for which 

|F|<(((D + 2£)/£) + l)"-\ 

where | • | denotes "number of elements in" . For each point in F choose 
a point in S{A) within distance e of it, and let Fa denote the set 
of these points. It is easily seen that Fa is 3£-dense in S{A). Thus 
Scvl^(3£) < I Fa I < |F|. Upon simplifying the earlier bound for |F|, 
we obtain: 

13.18 PROPOSITION. Let {A, L) he a compact quantum metric 
space of diameter D. Then for every e > we have 

ScvLiSe) < ((D/s) + 

From this proposition we see that if iS is a subset of Q for which 
there is a constant D and function G such that every clement of S is of 
diameter < D, and that FmL(e) < G{e) for all {A, L) e S, and £ > 0, 
then there is a function H from R+ to such that Scvi(£) < H{e) for 
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all {A, L) E S and all e > 0. This is tlic equivalence for the purposes 
of the compactness theorem which we had in mind. 

Appendix 1. An example where distcn > dist^ 
by Hanfeng Li 

Let Y = {1/1,1/2,1/3}, with metric py (1/1,1/2) = 1 = py (1/2,1/3) and 
pY{,yi,y:i) = 2. Let Z = {^1,^2} with metric pz(^i,^2) = 3. Let C{Y) 
and C{Z) be the algebras of real- valued functions on Y and Z, with 
the Lip-norms Lp^ and Lp^. We will show that distGH(F, Z) = 1 but 
that distq ( (C(F), Lpy), {C{Z),Lp^)) = 1/2. Hence this is an example 
for which distcij > dist^. 

We first show that distG_H'(^, Z) — 1. Let p be a metric on the union 
of Y and Z which restricts to the given metrics. Consider the distance 
from 1/2 to Z. Suppose that p{y2, zi) < 1. Since for all j we have 

3 = p{zi, Z2) < p{zi,y2) + piy2, yj) + piyj, ^2), 

we must then have p{yj,Z2) > 1, that is, p{z2,Y) > 1. In the same 
way, if p{y2,Z2) < 1, then p{zi,Y) > 1. Thus distGH{Z,Y) > 1. But 
we can isometrically embed Y and Z in R as {0, 1, 2} and {0, 3}, from 
which we see that distcHiX, Z) = 1. 

To show that distq{{C{Y), Lp^), {C{Z), Lp^)) = 1/2. wc need some 
preparation. Notice first that Proposition 5.7 says in effect that for 
compact quantum metric spaces (Sj, Lj), if their state spaces are affinely 
isometrically embedded into the state-space S{A) of some other com- 
pact quantum metric space {A, L) , then 

dist,(Si,S2) < dist'i^(S(Bi),S(B2)). 

This provides a powerful way of getting upper bounds for quantum 

Gromov-Hausdorff distance. 

Here wc will use the special case in which wc arc given {A, L) and 
we just enlarge the state space within A' . Let H{A) be the hyperplane 
{q E A' : ri{eA) — 1}. Then H{A) is a convex set containing S{A). It 
is clear that H{A) — H(A) C A'°. Thus the usual formula Pl(/W, ^) = 
L'{p — v) actually defines p^ as a metric on all of H{A). It is easy to 
see that the proof of theorem 1.8 of [61] actually shows that the pl- 
topology coincides with the ■i/;*-topology on any || ■ || '-bounded subset 
oiH{A). 

Let K he a, closed convex || • ||'-bounded (so ■u;*-compact) subset of 
H{A) which contains S{A), and let tt denote the evident restriction 
map from A into Af\K), much as in Proposition 3.5. Let B = 7^{A). 
Evidently B is an order-unit space. Prom corollary LI. 5 of [1] it is 
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easily seen that B is dense in Af(K) for the supremum norm. Note 
that TT is usually not a morphism, but tt is a bijection from A onto B 
because K 3 S{A); and it is tt"^ which is a morphism. In particular, 
B is just the vector space A with the same distinguished element, but 
different order structure and norm. However, we will use the same L 
on both A and B. 

Let II ■ \\b denote the supremum norm on Af{K), and so on B. Then 
II ■ II < II ■ ll-B because S{A) C K. Since is || ■ || '-bounded, there is 
an s e M such that || ■ ||_b < s|| • ||. In particular, every state on B will 
be continuous for || ■ ||, and so will be in A'. A simple argument quite 
similar to that in the proof of Proposition 3.5 now shows that S{B) 
is naturally identified with K. Since K D S{A), we are then in the 
situation of Proposition 3.5 but with the roles of A and B reversed. 
For any /x, z/ G -ft' and any a G A we have 

\n{7i{a)) - i^(7r(a))| = |(/i - z/)(a)| < - u)L{a) = piifi, v)L{a). 

Thus each element of B is Lipschitz for p^, and Lp^{a) — L{a) as long 
as L is lower semi-continuous. 

Suppose now that Ki is another compact convex subset of and 
let (C, Lc) be the corresponding quotiont of {B, L). Then from Propo- 
sition 5.7 we know that 

distg(A,C) < distg^(,5(A),Xi). 

We apply this fact to the example introduced at the beginning of this 
appendix. Let A — C{Y). Let wi and W2 be the points of H{A) defined 

by 

wi = yi + {y2 - |/3)/2, W2 = y3 + {y2 - yi)/2, 
for the evident meaning of the notation. Let K C A'° be defined by 

K = co{yi,y2,y3:Wi,W2}. 

Thus K D S{A), and the above discussion applies. We let B denote 
A but with the order and norm coming from viewing its elements as 
affine functions on K. Thus for f E B = C{Y) wc have / > exactly if 
/ > on y and f{wj) > for j = 1, 2. We equip B with the Lip- norm 
L. Thus PL is defined on K by L', and its restriction to S{A) is the 
original metric coming from that on Y. 

Now it is easy to see that for / = {/i, /2, /s} G C(Y) we have 

^/l,/2,/3) = |/l-/2| VI/2-/3I. 

It follows that for A = {Ai, A2, A3} G A'° we have 

-^'(Ai, A2, A3) = |Ai| -|- IA3I. 
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Then we calculate that 

Consequently we can identify Z isometrically with a subset of K by 
sending Zj to Wj for j = 1,2. We let be the closed line-segment in 
K joining wi and W2. Then C{Z) becomes identified with the space C 
of affine functions on i^i, and S{C) — Ki. Because C is 2-dimensional, 
there is only one possible Lip-norm on C giving distance 3 between 
wi and and so it must be the quotient of L on C. We are now in 
position to apply Proposition 5.7. Prom it we conclude that 

disiq{A,C) < distg^(^(A),iri). 

Now 

Pi(2/i,w;i) = L'((|/3-2/2)/2) = l/2, 
and similarly Phiysi'^'i) — 1/2. Purthermore, {wi -\-W2)/2 e i^i, and 

Pl(|/2, {wi + W2)/2) = L'ii-yi + 2y2 - ys)/^) = 1/2. 

Because pl is convex, it follows that dist^(5'(A), i^Ti) < 1/2 . Con- 
sequently distg(C(y),C(Z)) < 1/2. But from the fact that the di- 
ameter of y is 2 while the diameter of Z is 3 it follows easily that 
distg{C {Y),C{Z)) > 1/2, so that distg{C {Y),C{Z)) = 1/2 as desired. 

Appendix 2. Dirac operators are universal 

In this brief section we answer question 11.1 of [62]. Namely, we 
show that, in a suitable sense, every lower semi-continuous Lip-norm 
on an order-unit space can be obtained from a "Dirac" operator. This 
is seen as follows. 

Let A be an order- unit space, and let L be a lower semi-continuous 
Lip-norm on A. Let pl denote the corresponding metric on S{A). 
According to theorem 4.2 of [62], because L is lower semi-continuous, 
we can recover L from pA by the formula 

L{a) = sup{\p{a) - u{a)\/pL{p, v) ■ P v)- 

(Notice that the right-hand side is always lower semi-continuous.) 

Let C{S{A)) denote the algebra of complex- valued continuous func- 
tions on the compact space S{A), and let C denote the dense *-subalgebra 
of C{S{A)) consisting of the Lipschitz functions for p^,. Let Lq denote 
the ordinary Lipschitz scminorm on C for pi. We view A as a real 
subspace of C{S{A)) in the usual way. Then the formula above for L 
shows that L is the restriction of Lq to A. 

Now S{A), as a compact metric space, is separable, and so we can 
find (in many ways) a positive finite Radon measure, m, on S{A) whose 
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support is all of S{A). We now use the construction described late in 
section 11 of [62], or on page 274 of [74]. We let A denote the diagonal 

of S{A) X S{A) and set Y = {S{A) x S{A)) \ A. Wc restrict m x m 
to Y, and let H ^ L'^{Y,m x m). We represent C{S{A)) on H by 

(/0(/^,^) = /(/^)e(/^,^) 

for / e C{S{A)) and ^ ^ H. We let D denote the (usually unbounded) 
operator on H defined by 

with domain those ^'s for which E H. It is easily seen that D is 
self-adjoint. Furthermore, as seen by simple calculations (given in the 
references above), for any f E C, viewed as an operator on Ti, we find 
that [D,f] is a bounded operator, and that Lq^J) = \\[D,f]\\. 

In particular, we see that A is represented isomorphically as an order- 
unit space of self-adjoint operators on Ti. Since A C C, each [D, a] is 
a bounded operator on Ti, and L{a) = Lo{a) — \\[D, a]\\. In this way L 
is obtained from the "Dirac" operator D. 
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